摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6598 题意是说一个军队有n人，你可以给他们每个人安排战士或者法师的职业，有m对人有组合技，组合技的信息是A,B,C，代表如果这两个人是两个战士，则组合技威力为A，一个战士一个法师，威力为B，其中B=A/ 阅读全文

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6582 题意：删掉边使得1到n的最短路改变，删掉边的代价为该边的边权。求最小代价。 比赛时一片浆糊，赛后听到dinic瞬间思维通透XD 大致做法就是先跑一遍最短路，然后再保留所有满足dis[i]+w==d 阅读全文

摘要：题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1001 看到大佬们都是对偶图过的，写了个最大流水过去了QAQ，网络流的无向图直接建双向边(不用建0边)，然后跑dinic，最基本的dinic会被卡，可以简单优化一下。 有空学了对偶图在补，( 阅读全文