2018年1月15日
[LUOGU] P1536 村村通
摘要： 题目描述某市调查城镇交通状况，得到现有城镇道路统计表。表中列出了每条道路直接连通的城镇。市政府“村村通工程”的目标是使全市任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要相互之间可达即可）。请你计算出最少还需要建设多少条道路？输入输出格式输入格式：每个输入... 阅读全文
posted @ 2018-01-15 23:59 GhostCai 阅读(88) 评论(0) 推荐(0) 编辑
[LEETCODE] 72 Edit Distance
摘要： 72. Edit DistanceDescriptionHintsSubmissionsDiscussSolutionDiscussPick OneGiven two words word1 and word2, find the minimum number of ... 阅读全文
posted @ 2018-01-15 00:38 GhostCai 阅读(111) 评论(0) 推荐(0) 编辑
[POJ] 1458 Common Subsequence
摘要： Common SubsequenceTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 56614 Accepted: 23609DescriptionA subsequence ... 阅读全文
posted @ 2018-01-15 00:04 GhostCai 阅读(82) 评论(0) 推荐(0) 编辑