摘要：
反建图，计算强连通分量，将每个分量看成一个点，缩点后的图是一个DAG，如果是一棵树，则根代表的连通分量的大小就是答案，否则答案为0.收获： 图的东西如果不好解决，可以尝试缩点（有向图将每个强连通分量看成一个点，无向图将每个双连通分量看成一个点），缩点之后图就变成DAG或无向无环连通图，原本没有的一... 阅读全文
摘要：
确定初始状态（n与1直接谁给了谁几个），后面的就确定了，再根据总结出来的东西决定前面谁给谁几个最优。n=1000000!!! 1 /************************************************************** 2 Problem: 1045 3... 阅读全文
摘要：
贪心的一种，维护一种尽可能优的状态（即不会比最优解差），将这种状态保持到最后。 1 /************************************************************** 2 Problem: 1029 3 User: idy002 4 ... 阅读全文
摘要：
1 #include 2 #include 3 #include 4 #include 5 #define maxn 1010 6 using namespace std; 7 8 9 int n, m, a, b;10 vector g[maxn];11 int s[maxn][ma... 阅读全文
摘要：
感谢：http://vfleaking.blog.163.com/blog/static/174807634201311011201627/http://hzwer.com/5250.html好吧，收获两点： 1、带修改，其实就是暴力，只是将同一块的查询再按照时间顺序排，这样就能减少在修改操作上“... 阅读全文