摘要：
对于二分图的最大匹配和对于带权二分图的最优匹配，B站上 CSU ACM—ICPC 的大佬们讲的已经很清楚了。 有需求的同学们可以去B站上学习一下。 悄悄说一声，讲课的陈佳妮小姐姐也曾经是位OIer，曾在CTSC2016上夺得银牌（因为在HN，好像没能去成NOI），讲解的方式也令OIers十分舒适。 阅读全文
摘要：
传送门：COGS 实际上，拿到这道题我是懵逼的。第一感觉是线段树维护路径费用，然后就没了。 实际上，好好想一想，应该还是可以发现一些玄机的。 用线段树维护公路权值是个人都会吧，不会右转幼儿园。 但是下面期望值怎么算？ 想想教练讲的，期望就是加权平均数，那么对于区间L--R的期望实际上就是 这是分子 阅读全文