2024年4月3日
POI2005 KOS-Dicing
摘要： 网络流 #二分 考虑二分答案，用 \(Dinic\) 来 \(check\) 具体来说，就是对每一个人限制流量，然后检查能不能把所有场全部流满 #include <bits/stdc++.h> using namespace std; #define int long long #define ul 阅读全文
posted @ 2024-04-03 16:39 xiaruize 阅读(17) 评论(0) 推荐(0)
POI1999原始生物
摘要： 欧拉路径 #数学 考虑转化题面，在 \(u\rightarrow v\) 建边，得到一个图 原题意等价于求在这个图中至少加多少条边使得图中有一条欧拉路径（经过所有边的路径） \[res=\sum \limits_{u\in G}max(indegree_u,outdegree_u)+\text{原图 阅读全文
posted @ 2024-04-03 16:39 xiaruize 阅读(10) 评论(0) 推荐(0)
Poi2002滑雪者命名
摘要： 网络流 #有源汇上下界费用流 #最小点覆盖 最小点覆盖问题 这里可以直接有源汇上下界费用流 // Author: xiaruize #ifndef ONLINE_JUDGE #define debug(x) cerr << "On Line:" << __LINE__ << #x << "=" << 阅读全文
posted @ 2024-04-03 16:39 xiaruize 阅读(16) 评论(0) 推荐(0)