摘要：
二分答案 给白色的边加上边权使刚刚好取到need条这个二分是靠有右的。。。。 1 #include 2 #define clr(a,x) memset(a,x,sizeof(a)) 3 #define rep(i,l,r) for(int i=l;i=need?ans:-1;50 }51 int e... 阅读全文
摘要：
二分答案 若存在负圈则说明答案可以更优 dfs版spfa判负圈 1 #include 2 #define clr(a,x) memset(a,x,sizeof(a)) 3 #define rep(i,l,r) for(int i=l;ie[maxn];29 void dfs(int a)30 {31... 阅读全文
摘要：
原以为要链剖什么的 然后。。直接dfs用set维护前缀和 注意初始化insert（0）（为了保证根节点可取） 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #incl... 阅读全文
摘要：
离散化+并查集set比unique慢好多unique 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #define clr(a,x) memset(a,x,sizeo... 阅读全文
摘要：
不知道在干吗。。好像就写了cyc的比赛 阅读全文
摘要：
题解详见lsj大神blog 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #define clr(a,x) memset(a... 阅读全文