111qqz的小窝

老年咸鱼冲锋!

codeforces 505 B. Mr. Kitayuta’s Colorful Graph

http://codeforces.com/contest/505/problem/B
题意;给一个图,边有颜色。给q个查询,每个查询一对点x,y。问只经过某种颜色的边使得x能到y颜色数目。
思路:存颜色的时候卡了下。。本来打算开一个二维的set用来存颜色。。。没想明白。。后来发现。。还是用vecotr就好啊。。。多开一维度vector。。或者。。vector 用 pair 都是可以的。。。因为颜色数不多。。可以暴力枚举每种颜色做一遍dfs 看只走有这条颜色的边x能否到y。。

说点什么

您将是第一位评论人!

提醒
wpDiscuz
粤ICP备18103363