摘要：https://codeforces.com/contest/1350/problem/E 1.首先预处理出所有从一开始就可以变色的连通块，把点集加入队列中去。 2.然后做一个bfs，最短路的思路，把可以变色的连通块向四周“感染”。 3.d[][]数组记录一个被感染的时间。初始时，可以变色的连通块d 阅读全文

摘要：https://atcoder.jp/contests/abc164/tasks/abc164_e 题意大概是有n个城市，m条无向边，初始状态下，位于1号城市，且初始有s个银币。从u点到v点需要花费a银币、b时间。在每个点可以花d时间去兑换c个银币，求从起点1到各个点需要的最短时间。 思路：很显然这 阅读全文