摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1067好不爽，弄了一个晚上。好不爽。还是照着别人程序拍着看的！！！噗这题很变态。首先，我没看清楚题，以为是严格上升！！！！！！所以误导了我。然后这题的判定非常hentai！！我们来考虑true的情况【x... 阅读全文
摘要：
http://wikioi.com/problem/1913/如果本题没有询问2和3，那么本题和蚯蚓那题一模一样。http://www.cnblogs.com/iwtwiioi/p/3935039.html我们来分析询问2和3。首先，询问2允许重复经过点。我们想想询问1的做法，是拆点，为什么？因为要... 阅读全文
摘要：
http://wikioi.com/problem/1033/这题也是很水的费用流啊，同之前那题一样，拆点然后建边，容量为1，费用为点权。然后建个源连第一行每个点，容量为1，费用为0，然后最后一行每个点连汇，容量为1，费用为0。最后再建个超级源连一条边到源，容量为k，费用为0。再建个超级汇，汇连边到... 阅读全文
摘要：
http://www.wikioi.com/problem/1227裸题，拆点，容量为1，费用为点权的负数（代表只能取一次）。再在拆好的两个点连边，容量为oo，费用为0。（代表能取0）然后向右和下连边，容量我oo，费用为0最后跑一次最小费用，取绝对值就是答案。#include #include #i... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2761太水了，不说了。但是这格式错误我已经没话说了。。。。行末不能有空格#include #include using namespace std;set s;int main() { int t, n... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1834我又思考人生了T_T，nd的数组开小了，一直wa，调了一个小时才发现啊！！！！！我一直以为我的isap错了T_T，可是完全没错啊！！！！这题其实第一个问很简单，跑一次最大流即可。第二个问就是在跑完... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1934一开始我想到了这是求最小割，但是我认为这题二分图可做，将1的放在左边，0的放在右边，然后朋友连边，如果有冲突就相当于有1条x-y的边，求最小割也就是最大匹配即可。。可是不知道为什么就错了。#inc... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1066本题想一想应该懂了的。我们想啊，，每个点都有限制，每个点都可以跳到另一个有限制的点，每个有蜥蜴的点都可以跳到四周的有限制的点，，哈哈，自然会想到网络流。其中很自然的可以相到，要表示每个点的容量限制... 阅读全文