摘要：
题意:给你一个无向带权图,求每一条边: 1.在每个最小生成树中. 2.在部分最小生成树中. 3.不在任何一个最小生成树中. solution: 建立并查集 将每条边按边权从小到大排序: 如果一条边的两端都在同一联通块中则该边为none 但是any 怎么区分呢 这就要用到割边的知识 我们把每组权相等的 阅读全文
摘要：
题意: 有n辆公交车,每辆公交车有s(起始点),f(终点),t(发车时间) (行驶不需要时间) 有m个人,每个人有l(起点),r(终点),t(出现时间) 每个人出现后会选择最早经过他且可行的公交车 (即满足s<=l,r<=f,且公交车发车时间晚于人出现时间) 输出每个人会选择那一辆公交车 solut 阅读全文