摘要：#include <bits/stdc++.h> typedef long long ll ; #define int ll #define ME(x , y) memset(x , y , sizeof(x)) using namespace std ; typedef pair<int,int> 阅读全文

摘要：解法：枚举 #include <bits/stdc++.h> typedef long long ll ; #define int ll using namespace std ; int quickpow(int a,int b,int mo){int s;for(s=1;b;b>>= 1,a=a 阅读全文

摘要：题意：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贪心走最小花费，但是会出现一个问题，就是 到达一个结点的最小花费，会被其他路径天 阅读全文