2022年1月10日
无向图三元环计数
摘要： 小知识点，但不可不学。 定义一个优先级：\(u<v\) 当且仅当 1. \(\deg[u]<\deg[v]\) 2. \(\deg[u]=\deg[v]\) 且 \(u<v\) 给无向图中每条边定向，从优先级低连向优先级高，从而图变成 DAG。 不重不漏地暴力统计三元环：原图中的三元环在新图中一定是 阅读全文
posted @ 2022-01-10 22:19 pengyule 阅读(193) 评论(0) 推荐(0)
网络流必刷题
摘要： 未完待续…… serve as网络流做题记录集&总结 注意事项： 1. 建边时忽略边权 =0 的边 【P4313】文理分科(建图技巧) 每个人选文科或理科可以有满意值，几个人同时选文科或理科也可以获得满意值，求满意值的最大值。 套路 先把所有权值加起来，源点和汇点分别代表文科和理科 “文理分科”式建 阅读全文
posted @ 2022-01-10 20:54 pengyule 阅读(52) 评论(0) 推荐(0)