标签:POJ

综合技术

次小生成树的学习 POJ1679 The Unique MST

09月21日

【次小生成树】: 最小生成树是求一个图中的一棵树,满足树上的边的权值和最小。 次小生成树的话,顾名思义,就是权值和仅次于最小生成树的树。 一般,次小生成树的求法只需在最小生成树的算...
综合技术

POJ2001[Shortest Prefixes]–Trie

08月10日

【链接】 poj2001 【题目大意】求这些单词无歧义的最短前缀,详见题意。 【解题报告】Trie模板水题,不用多解释。 #include #includ...

专业 x 专注 x 聚合 x 分享 CC BY-NC-SA 4.0

使用声明 | 英豪名录