摘要：
题目链接 #题目大意 给你一些操作，可以在图中添加一条原来没有的有向边，也可以删除一条存在的有向边，每一个边有一个边权，为一个字符。查询操作问是否存在一个长度为k的序列，k中可以有重复的点，并且每个相邻的点在图上也是相邻的，这个序列按照从左到右的顺序访问和从右到左的顺序访问所得到的字符串是一样的。 阅读全文
摘要：
题目链接 #题目大意 给你一张图，图里有很多连通块，你可以将一条边中的一个点去掉连到另外一个点上，问你将整张图变成连通图的最小代价。 #解题思路 我们如果要使两个连通块相连的话，去掉的那个点一定不能是割点，所以每次连接的时候去掉一个连通块上不是割点的点，然后让其和另一个连通块上的任意一个点相连就行了 阅读全文
摘要：
题目链接 #题目大意 给你一些交通方式和站点，不同的交通方式碳排放不一样，问从起点到终点距离不超过B的路径中最少的碳排放是多少。 #解题思路 最短路和dp的混合题，设dp[u][j]表示到点u路径长度为j的最少碳排放，在最短路进行松弛的过程中进行状态转移就行了。 #代码 const int maxn 阅读全文