摘要: //TopSort拓扑排序 邻接表 优先队列实现字典序 #include #include #include #include #include #include #include using namespace std; #define inf 0x3f3f3f3f #define why 100005 struct node { int next,to; }a[500005]; in... 阅读全文
posted @ 2019-07-12 11:57 OI入梦 阅读(239) 评论(0) 推荐(0) 编辑
摘要: //SSSP dijstra+stl::heap 邻接表模版 #include using namespace std; #define why 105 #define whym 1455 #define inf 0x3f3f3f3f int n,m,d[why],h[why],cnt,s,t; bool v[why]; struct node { int next,to,v; }a[... 阅读全文
posted @ 2019-07-12 11:55 OI入梦 阅读(155) 评论(0) 推荐(0) 编辑