2023年10月31日
《AT_abc326_g Unlock Achievement》解题报告
摘要： 考场上压根没想到网络流，感觉这题是做过的网络流里算质量比较高的了。 首先我们肯定是想直接贪心，但是发现怎么贪心都没办法，而且数据范围非常小，一般数据范围非常小，且贪心不了但又只能贪心的题就用网络流实现。 考虑如何建模，首先我们发现权值有正有负，考虑最大权闭合子图，正权值连汇点，负权值连源点。 正权值 阅读全文
posted @ 2023-10-31 14:49 daduoli 阅读(37) 评论(0) 推荐(0)