【PowerOJ1736&网络流24题】飞行员配对方案问题（最小割）
摘要：
题意： n<=100，要求输出方案 思路：准备把没刷的24题从头搞一遍 输出方案的话就在增广的时候记一下另一端的编号就好 阅读全文
posted @ 2019-10-24 18:57 myx12345 阅读(167) 评论(0) 推荐(0) 编辑
【BZOJ1563】诗人小G（决策单调性DP）
摘要：
题意：给定N，L，P，求f[N] sum[i]递增，L<=3e6，P<=10 思路：四边形不等式的证明见https://www.byvoid.com/zhs/blog/noi-2009-poet 阅读全文
posted @ 2019-10-24 17:42 myx12345 阅读(200) 评论(0) 推荐(0) 编辑
【BZOJ2200】道路和航线（并查集，拓扑排序，最短路）
摘要：
题意：n个点，有m1条双向边，m2条单向边，双向边边长非负，单向边可能为负 保证如果有一条从x到y的单项边，则不可能存在从y到x的路径 问从S出发到其他所有点的最短路 n<=25000，n1,m2<=5e4，边权绝对值<=1e4 思路：听说银川出10年前USACO的原题？ 负权边不能直接dijkst 阅读全文
posted @ 2019-10-24 16:00 myx12345 阅读(309) 评论(0) 推荐(0) 编辑
