图论
YuYaoHeKai
一个OIer!
展开
-
Vijos1579 宿命的PSS
题目链接 背景P.S.S:“我来自哪里?” WH:“你来自一个图。” P.S.S:“我是谁?” WH:“你是最小生成树。” P.S.S:“我又要到哪里去?” WH:“你要成为一个最小完全图(边权之和最小的完全图)。” P.S.S:“为……为什么啊?” WH:“这是你的宿命!因为你无聊!!!P.S.S!” 描述最小生成树P.S.S在宿命的指引下找到了巫师Kismi。P.S.S希望Ki原创 2017-06-03 16:56:43 · 518 阅读 · 2 评论 -
Dijkstra+Priority_queue
模板#include<iostream> #include<cstdio> #include<queue> using namespace std; int n,m,S,tot,Next[500010],head[20000],tree[500010],val[500010]; bool visit[20000]; long long dis[20000]; struct cmp { boo原创 2017-06-06 08:27:27 · 547 阅读 · 0 评论