Dikea's Blog

优先队列 #include bits/stdc++.h>using namespace std;struct cmp{ bool operator() (const int a, const int b) const{ return a%10 > b%10;///定义个位数小的优先级大 }};int main(){ priority_queueint, vecto

#include using namespace std; #define INF 0x7ffffff typedef pair P; #define maxn 100000+10 struct edge { int to; int cost; edge(){} edge(int to_, int cost_) { to = to_;

拓扑排序 拓扑排序 一：使用DFS实现二：使用入度概念以及队列处理1.使用一般队列2.使用优先队列（这里定义越大的整数拥有越大的优先级） 一：使用DFS实现 #include bits/stdc++.h>using namespace std;#define maxn 10000 + 10int c[maxn],topo[ma

Alisha’s Party Time Limit: 3000/2000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 2676    Accepted Submission(s): 727 Problem Description Princess A