摘要：
题目来源：2018冬令营模拟测试赛（十） 题解： 继续鬼畜网络流…… 首先这题有个显然的做法：bfs预处理出每个起点到每个终点的最短步数，然后直接建边加超级源汇跑费用流即可； 但是这样边数是$n^2$的，时间复杂度正好能过但是很卡常，要写EK才能过； 显然我是不会EK的，所以有一种更优秀的建图方法： 阅读全文
摘要：
复活！qwq 题目来源：2018冬令营模拟测试赛（九） 题意： 【背景描述】 不是所有王子都会遇见自己的中关村，主公，公主。 从前有个王子姓王，王王子遇到了一位美丽的公主，她的名字当然是公公主啦。 王王子对公公主一见钟情，他想方设法地去讨好公公主， 他准备了N个节目依次表演给公主看，每个节目他可以倒 阅读全文