dark_ming

摘要： （初级打怪版本。。） 题意：某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ 题目链接：http://acm.hdu.e 阅读全文

摘要： 题意：给您一个长度为 n 的二进制字符串。(该字符串中只有 0 和 1 ) 在一次移动中，你可以交换字符串的两个相邻字符。你最多可执行 k 次操作。输出你所得到的字典序最小的字符串 思路：将非前置0的0位置记下，再记下第一个1的位置，（在第一次调换完，下一个1的位置就在第一个1的后面一个）在k次的条 阅读全文