摘要：
题意：n个点m条边无向图，求s到t的最少时间，某些地方需要特定的手拿蛋糕，L表示该点必须左手拿，R同理，M没有要求。 解法：dis[i][j] j表示左手或右手到达i点的最少时间。 #include <bits/stdc++.h> typedef long long ll ; #define int 阅读全文
摘要：
题意：给一张n个节点，m条双向边的图，每条边具有花费，每一天走一条边，每一天也具有花费。 问小明从1号结点到n号结点k天之内能否到达，能到达输出最小花费，否则输出-1。 解法：一开始没有想到建分层图，直接dijkstra贪心走最小花费，但是会出现一个问题，就是 到达一个结点的最小花费，会被其他路径天 阅读全文