2018 年 9月 17 日随笔档案 - Utoрia

摘要：克鲁斯卡尔重构树中，越浅的结点边权越大。克鲁斯卡尔重构树代表了原图的瓶颈关系。阅读全文

posted @ 2018-09-17 20:54 Utoрia 阅读(211) 评论(0) 推荐(0) 编辑

摘要：先求最小割，然后对残量网络跑Tarjan。对于所有满流的边，若其两端点不在同一个SCC中，则这条边是满足条件的。 "证明见" 来源：HAOI2017 新型城市化阅读全文

posted @ 2018-09-17 20:40 Utoрia 阅读(123) 评论(0) 推荐(0) 编辑

摘要：给定n个数，值域范围1~n，每个数都不同，求满足所有相邻数不同的排列数。$n\le 30$。状压DP很好想，然而我考试时没写出来。对于排列还是有很多转化方法。另外要注意数据范围。阅读全文

posted @ 2018-09-17 20:09 Utoрia 阅读(95) 评论(0) 推荐(0) 编辑

Utoрia