摘要：
题目链接 我觉得二分图的难点就是在建图的思想上。对于这道题，同样是需要将题中的条件进行建图。理一下思路，看一下可以怎样转化： 1.每个在学校的学生肯定可以睡自己的床，所以就自己向自己连边。 2.每个人（不管在或不在学校，是不是学生）都可以睡自己认识的人的床。 这两个条件还是挺好想的。然后就统计一下有 阅读全文
摘要：
题目链接 比较综合的题，求最短路肯定都会，但是考虑如何计算最长的公共部分的长度。一开始我想的是跑最短路时记录路径，然后在路径上找公共部分。但是这样其实是错误的想法。因为他们的最短路线可能有多个交集。 实际上需要跑四遍最短路，分别是两人的起点和终点各跑一次，然后将最短路径上的点建新图，同时标记哪些点是 阅读全文