iwtwiioi的专栏

题目链接 算法： 最小生成树 此题为基础题 刚开始学图论时只会用Kruskal+并查集，以为Kruskal和Prim差不多= =于是就用Kruskal来做这题，结果是不用说的 然后就学习了Prim，并在我之前的博文有介绍 点击打开链接 题目描述：        一个国家有n个城市。若干个城市之间有电话线连接，现在要增加m条电话线（电话线当然是双向的了），使得任意两

题目链接 算法：划分型DP PS：被卡过3天。日期：2013-10-10 ~ 2013-10-12 18:52:48 这题是我提交了13次AC= =汗= = 题目描述： 给出一个长度不超过200的由小写英文字母组成的字母串(约定;该字串以每行20个字母的方式输入，且保证每行一定为20个)。要求将此字母串分成k份(1 单词在给出的一个不超过6个单词的字典中。 要求输出最大的个数

题目链接 算法：最短路（数据弱，Floyd也能过） 惨痛的教训：此题我至少提交了20次，原因在于= =太草率和粗心了，看到那个多少组数据以为是城市的数量，导致数组开得小小的= =。（对不起，wikioi的评测机= =）。一直报运行错误。。我居然一直没查到是越界= =TAT 记住：一定要看清数据范围啊啊啊啊啊！！！！！ 此题最恶心的是处理第四个节点，刚开始我不知道怎么算第四个点（本人蒟蒻

题目链接 算法：BFS+ 此题卡了我一天，原因是宽搜时方向搞错= =（汗= =），而这个错误我竟然检查了好久= =！！ （大神不要笑，我用来超多的代码来实现= =是别人提交代码的5倍以上，，，200多行= =） #include #include #include using namespace std; enum pa{NUL, LEFT, UP, RIGHT, DO