- 博客(3)
- 收藏
- 关注
RSS订阅原创 Dinic--NOI2006最大获利
建模：最大权闭合子图。对于每一个项目，将它与两个中转站连INF边，表示他们之间的关系。从s与每个项目连边，流量为项目的获利，表示不选它会损失的代价。每个中转站与t连边，表示选它会花费的代价。可以看2007最小割的论文没有加当前弧优化，一直TLE。。。 附Dinic模板（当前弧优化）#include<cstdio>#include<cstring>#include<iostream>#
2017-05-30 15:35:36
279
原创 noip2016
已经2017中旬了，我才开始改2016的noip题。。toy： 太水了，模拟即可。 处理好圈的问题。 running： 这是这一年最难的题。 我还是来讲讲具体做法吧! 首先我们考虑每个跑步的人如果会给观察者有贡献，则观察者一定是在跑步的人的s到lca，或lca到t上。这两者都是一条链。 dep[]表示深度，w[]为观察这出现的时间,i为观
2017-05-06 16:13:04
321
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人