摘要: "题目链接" 6/23 这是网络流23题里我第一个没看题解自己写出来一遍过的。。 这题应该是最简单的模型了吧。 从源点向每个类型连一条流量为这个类型要的题数,再从每个类型向可以属于这个类型的所有试题连一条流量为1的边,最后从所有试题向汇点连一条流量为1的边。 跑最大流就行。判断边有没有流量。 cpp 阅读全文
posted @ 2018-12-29 20:51 Qihoo360 阅读(142) 评论(1) 推荐(0) 编辑
摘要: "题目链接" 首先,这题我是没A的。。~~太毒瘤了~~ 题目本身不难,都是$Splay$的基操,但是细节真的容易挂。 调了好久自闭了,果断放弃。。 希望本节目停更。 放上最终版本 cpp include include define INF 2147483647 define lc t[u].ch[ 阅读全文
posted @ 2018-12-29 19:20 Qihoo360 阅读(135) 评论(2) 推荐(0) 编辑
You're powerful!