摘要:
最小路径覆盖问题 有点蠢。。。结论题。。。(还是魔术球问题的一个部分) DAG最小路径覆盖直接拆点建二分图然后顶点数-最大匹配就可以了。。。 其他相关结论见魔术球问题(大雾) 大体相当于“找出路”。 蠢蠢的还RE了一发QAQ 附代码。 阅读全文
摘要:
太空飞行计划问题 貌似叫最大权闭合子图?(反正这些高端大气上档次的名词我都不知道) 建模比较有趣 先想最大流 大概是源连实验 实验连仪器 仪器连汇 然后发现无论怎么分配都做不到捆绑并只计算一次费用 弃疗 最小费用最大流 怎么建都是所有点都选才是最大流 更不靠谱 弃疗 最小割(不要问我为什么没想上下界 阅读全文
摘要:
传送门 发现惊天大错误QAQ T上天然后发现自己的板子是假的QAQ 就是这一句 我之前一直写的是break。。。 注意实际意义 我们的dep[x]=-1是当前已经流不满无法増广了所以才把它设为-1不再增广 而流满了表示还可以继续增广所以直接return 我以前一直写的假板子直到这个题T飞。。。一个爆 阅读全文