摘要：
## [$AcWing$ $1184$. 欧拉回路](https://www.acwing.com/problem/content/1186/) ### 一、题目描述 给定一张图，请你 **找出欧拉回路**，即在图中找一个环使得每条边都在环上出现恰好一次。 **输入格式** 第一行包含一个整数 $t 阅读全文
posted @ 2022-04-06 15:48
糖豆爸爸
阅读(204)
评论(1)
推荐(3)
摘要：
##[$AcWing$ $1123$](https://www.acwing.com/problem/content/1125/) ### 一、题目描述 随着白天越来越短夜晚越来越长，我们不得不考虑铲雪问题了。 整个城市所有的道路都是双向车道,道路的两个方向均需要铲雪。因为城市预算的削减，整个城市只 阅读全文
posted @ 2022-04-06 12:59
糖豆爸爸
阅读(144)
评论(0)
推荐(0)
摘要：
题目传送门 一、题意： 给你一个有向无环图$DAG$，选择一些人（可以从任何点出发），问最少需要多少人可以走遍所有节点。 即求出最少的路径将所有点覆盖至少一次。 二、套路 最小可重复路径点覆盖 = 点数 - 最大匹配数，要用$floyd$求闭包，再跑匈牙利求最大匹配。 三、代码 #include < 阅读全文
posted @ 2022-04-06 10:28
糖豆爸爸
阅读(34)
评论(0)
推荐(0)
浙公网安备 33010602011771号