摘要：
题意：给你一棵树 1为根节点（水源），叶子节点为村民 现在有一些小偷入侵了村庄 我们现在想切断水源 使得小偷渴死 每个小偷有一个入侵和离开的时间 求 我们最少需要切断多少次以及被断水影响到的村民个数 思路：学习了付队的博客 我们以水源连的边作为子树的根（暂记做k），求得每个子树的叶子节点个数 我们用 阅读全文
摘要：
阅读全文
摘要：
hdu 6582/bzoj 1266 最短路建图 两次dijstra求出最短路 然后把最短路的边建网络流 #include<bits/stdc++.h> #define FIN freopen("input.txt","r",stdin) #define ll long long #define m 阅读全文
摘要：
hdu 3549 入门 #include<bits/stdc++.h> #define FIN freopen("input.txt","r",stdin) #define ll long long #define mod 1000000007 #define lson l,m,rt<<1 #def 阅读全文