摘要：
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=5988 哇，以前的模版一直T，加了优先队列优化才擦边过。 建图很好建，概率乘法化成概率加法不会化。 阅读全文
摘要：
国庆八天乐，刷题也快乐。 HOJ崩了，但是VJ可以把题目挂出来。 题目链接：https://vjudge.net/contest/188441#problem/A 涉及到矩阵里面的网络流，化为图来做。 某个点有流量限制，一定要想到拆点。 求最大值的话，要把w变成负数。 阅读全文