摘要：
题意：有个人有一种记单词方法，如果一个单词的最后一个字母和另外一个单词的首字母相同，他就同时可以记住，现在他想按照这样的规则把n个单词串起来（就是一个单词的最后一个字母和另外一个单词的首字母相同），有些单词的回文串也是有意义的，因此他既可以正着记，也可以倒着记，现在问他能不能调整那些回文串有意义的单词的正序逆序把这n个单词串起来。混合图的欧拉路径，不是欧拉回路。如果是混合图的欧拉回路问题，在《网络流建模汇总》这篇论文里已经有了具体的方案了。这里需要做的处理就是，如果存在合法路径，而这个路径不构成回路的话，那么我们可以人为的找出起点和终点（就是度数为奇数的点，且只有两个，根据入度出度谁大谁小可以 阅读全文
摘要：
题意：给出一个N*M的矩阵，0表示空地，1表示有一只羊，2表示有一只狼，你可以再图上方格的边缘添加单位长度为1的栅栏使得任意的动物都不能通过。问最少添加多少个单位长度为1的栅栏使得狼抓不到羊。是我想的太多了，可能是因为我想少去建条边。其实这里件图建的还是很暴力的。对所有相邻的格子，都建一条cap=1的边，另外，所有有羊的格子，从源点S到羊所在的格子建一条cap=inf的边，对所有有狼的格子，都从有狼的格子到汇点T建一条cap=1的边。求出的最小割容量就是答案。 1 #include 2 #include 3 #include 4 #include 5 #define INF 1 1) ... 阅读全文