2018 年 1月 31 日随笔档案 - 蔡军帅

2018年1月31日

POJ 1679 The Unique MST (次小生成树kruskal算法）

摘要： The Unique MST 题目描述 Given a connected undirected graph, tell if its minimum spanning tree is unique. Definition 1 (Spanning Tree): Consider a connecte 阅读全文

posted @ 2018-01-31 17:10 蔡军帅阅读(377) 评论(0) 推荐(0) 编辑

POJ 1679 The Unique MST (次小生成树kruskal算法）

摘要： The Unique MST时间限制: 10 Sec 内存限制: 128 MB提交: 25 解决: 10[提交][状态][讨论版]题目描述Given a connected undirected gr... 阅读全文

posted @ 2018-01-31 17:10 蔡军帅阅读(99) 评论(0) 推荐(0) 编辑

HDU 1116 Play on Words（并查集和欧拉回路）（有向图的欧拉回路）

摘要： Play on WordsTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total... 阅读全文

posted @ 2018-01-31 15:40 蔡军帅阅读(107) 评论(0) 推荐(0) 编辑

HDU 1116 Play on Words（并查集和欧拉回路）（有向图的欧拉回路）

摘要： Play on Words Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9053 Accepted Submission(s): 3125 阅读全文

posted @ 2018-01-31 15:40 蔡军帅阅读(233) 评论(0) 推荐(0) 编辑

POJ 1182 食物链(并查集的使用）

摘要：食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 81915 Accepted: 24462 Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动阅读全文

posted @ 2018-01-31 13:00 蔡军帅阅读(160) 评论(0) 推荐(0) 编辑

POJ 1182 食物链(并查集的使用）

摘要：食物链Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 81915 Accepted: 24462Description动物王国中有三类动... 阅读全文

posted @ 2018-01-31 13:00 蔡军帅阅读(133) 评论(0) 推荐(0) 编辑