2019年8月27日
部落战争（建图+最小路径覆盖）
摘要： 传送门 题目求最少要多少支军队可以把所有城镇覆盖完（DAG的最小不相交路径覆盖） 军队只能向下走，所以建图时就往四个方向连边，最后跑一下最小路径覆盖即可（=点数 - 二分图最大匹配） #include<bits/stdc++.h> #define N 53 using namespace std; 阅读全文
posted @ 2019-08-27 21:45 yyys 阅读(148) 评论(0) 推荐(0)
2019暑假集训8.26（problem3.tree）（图论最小生成树）
该文被密码保护。 阅读全文
posted @ 2019-08-27 18:15 yyys 阅读(2) 评论(0) 推荐(0)
2019暑假集训8.26（problem2.work）（二分答案）
该文被密码保护。 阅读全文
posted @ 2019-08-27 18:03 yyys 阅读(1) 评论(0) 推荐(0)
2019暑假集训8.26（problem1.seq）（对于情况的分析讨论）
该文被密码保护。 阅读全文
posted @ 2019-08-27 17:58 yyys 阅读(0) 评论(0) 推荐(0)
2019暑假集训8.25（problem3.tree）（神级dp）
该文被密码保护。 阅读全文
posted @ 2019-08-27 17:53 yyys 阅读(0) 评论(0) 推荐(0)
2019暑假集训8.25（problem2.cut）（数论整除分块）
该文被密码保护。 阅读全文
posted @ 2019-08-27 17:40 yyys 阅读(0) 评论(0) 推荐(0)
2019暑假集训8.25（problem1.tour）（欧拉回路）
该文被密码保护。 阅读全文
posted @ 2019-08-27 17:17 yyys 阅读(1) 评论(0) 推荐(0)