EternalBlue

摘要： POJ3177 Redundant Paths 题意： 有一个由f个点,r条边组成的无向图，求至少加几条边可以使这个图成为一个双连通分量（即图中任何一条边去掉后该图仍然是一个连通图）。 思路： 用tarjan对无向图进行缩点。 缩点后，对图中所有只有一条边连接的点之间连一条边（不是两两之间连边，而是 阅读全文

摘要： 洛谷P1983 车站分级 题意： 一条单向的铁路线上，依次有编号为 1,2,…,n1, 2, …, n 1,2,…,n的 nn n个火车站。每个火车站都有一个级别，最低为 111 级。现有若干趟车次在这条线路上行驶，每一趟都满足如下要求：如果这趟车次停靠了火车站 xxx，则始发站、终点站之间所有级别 阅读全文