sdjzqing的专栏

点击打开链接FoodTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1310    Accepted Submission(s): 477Problem Description　　You, a part-time

Drainage Ditches Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 7   Accepted Submission(s) : 3Problem DescriptionEvery time it rains on F

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3416题目大意：求最短路的个数题目思路：先用SPFA求出最短路径，然后用SAP算法求出最大网络流，即最短的个数，以最短路径上的边建图，用邻接链表存边题目：Marriage Match IVTime Limit: 2000/1000 MS (Java/Others)    Memo

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3338题目大意：填数字，使白色区域的值得和等于有值得黑色区域的相对应的值，用网络流来做题目思路：增加一个源点和汇点，然后左进上出，用源点连左面，容量为相对应的值，汇点连上面，容量是相对应的值，然后左面连空白区域的，容量为8，因为数字为1-9，有下限，但因每个空白必须有值，所以至少为一，所以容

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1569题目思路：因为这个数据比较大，所以用动态规划会超时。 将图转换成黑白棋盘问题，i + j 为奇数的与s节点相连，边的权值为棋盘上对应位置的值，其他的与t节点相连，边的权值为棋盘上对应位置的值，然后让棋盘上相邻之间的节点用边相连，边的权值为INF。这样问题就转换为了最大点权独立集问题

题目：Being a HeroTime Limit: 20000/10000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 678    Accepted Submission(s): 213Special JudgeProblem Descriptio