摘要：
链接： "传送门" 题意： 求最小生成树中的权值最大边 / File Name: poj2395.cpp Author: WArobot Blog: http://www.cnblogs.com/WArobot/ Created Time: 2017年06月19日 星期一 19时00分25秒 / i 阅读全文
摘要：
链接： "传送门" 题意： 给 n 个点 ， m 个关系，求这些关系的最大生成树，如果无法形成树，则输出 1 思路： 输入时将边权转化为负值就可以将此问题转化为最小生成树的问题了 / File Name: poj2377.cpp Author: WArobot Blog: http://www.cn 阅读全文
摘要：
链接： "传送门！" 题意： 一个裸最小生成树，采用Kruskal。 / File Name: poj1258.cpp Author: WArobot Blog: http://www.cnblogs.com/WArobot/ Created Time: 2017年06月19日 星期一 18时20分 阅读全文
摘要：
链接： "传送门" 题意： 给两个向量 v1 = { x1 , x2 , x3 , x4 .... } ， v2 = { y1 , y2 , y3 , y4 ...... } 允许任意交换 v1 和 v2 各自向量的分量顺序，计算 v1，v2 内积 ( x1 y1 + x2 y2 .... )的最小 阅读全文
摘要：
链接： "传送门" 思路： 裸 Floyd / File Name: codevs1077.cpp Author: WArobot Blog: http://www.cnblogs.com/WArobot/ Created Time: 2017年06月14日 星期三 20时20分57秒 / incl 阅读全文
摘要：
链接： "传送门" 题意： 有 n 个城市，从城市 i 到城市 j 需要话费 Aij ，当穿越城市 i 的时候还需要话费额外的 Bi （ 起点终点两个城市不算穿越 ），给出 n × n 大小的城市关系图， 1 代表两个城市无法连通，询问若干次，求出每次询问的两个城市间的最少花费以及打印出路线图 思路 阅读全文