二分图
文章平均质量分 69
冷月残星
这个作者很懒,什么都没留下…
展开
-
二分图(Arpa’s overnight party and Mehrdad’s silent entering,cf 741C)
看了别人代码才会写的,所以只能说说自己的理解吧。 就是说建一个图,有2n个点,然后给所有(2i-1)和(2i)连一条边(1(2i-1)和(2i)的食物一定不同。而任意的连续3人一定包含了某对(2i-1)和(2i)。 看完题只能想到图论呀,图论只能想到二分图呀,二分图只能想到构造呀,然后不知道该怎么构造呀。。。然后就乱搞呀。。。其实应该顺着构造的思路走下去,不该迷路的。。。有一些原创 2016-12-07 14:21:48 · 434 阅读 · 0 评论 -
双连通分量,二分图(圆桌骑士,LA 3523)
#include #define rep(i,a,b) for(int i=a;i<=b;i++) using namespace std; const int maxn = 1010; int pre[maxn],iscut[maxn],bccno[maxn],dfs_clock,bcc_cnt; vectorG[maxn],bcc[maxn]; struct Edge { int原创 2017-02-08 16:37:23 · 688 阅读 · 0 评论