摘要：
运输成本 题意 给出一个有向图，如果两个城市之间可以互相到达，那么他们就是一个联邦，对于同一个联邦的两个城市，他们之间运输成本为 0 ，现在让求出整个图中的最长路。 思路 首先跑 Tarjan 缩点，然后建立一个超级源点，他到所有点的距离为 0，然后跑最长路。 Python 版的 Dijkstra 阅读全文
摘要：
传送门 这是一个模拟题，因为之前做过一个分块题目，直接想错了。纠结了好久，今天上午突然明悟过来 题意 image-20200825184537784 思路 看数据大小，直接模拟链表。 最前和最后添加上一个节点，这样写起来比较好 相当于复习了一遍 c 语言学的链表，写起来还是挺恶心的。 代码 1''' 阅读全文