摘要: 注意事项: 1、application\api\extra下的wx.php记得填写小程序的app_id、app_secret; 2、API测试小工具需要APPID; 阅读全文
posted @ 2017-10-07 21:47 codeg 阅读(524) 评论(0) 推荐(0) 编辑
摘要: 题意: 给出n个节点,再有m条边,这m条边代表从a节点到b节点电缆的长度,现在要你将所有节点都连起来,并且使长度最小 思路: 这是个标准的最小生成树的问题,用prim的时候需要注意的是他有重边,取边最小的那条加入图里就可以了,但是kruskal可以忽略这个问题 代码: prim: #include 阅读全文
posted @ 2017-10-07 21:43 codeg 阅读(241) 评论(0) 推荐(0) 编辑
摘要: 题意: 首先给你一个图,需要你求出最小生成树,首先输入n个节点,用大写字母表示各节点,接着说有几个点和它相连,然后给出节点与节点之间的权值。拿第二个样例举例:比如有3个节点,然后接下来有3-1行表示了边的情况,拿第一行来说:A 2 B 10 C 40表示A有2个邻点,B和C,AB权值是10,AC权值 阅读全文
posted @ 2017-10-07 17:43 codeg 阅读(160) 评论(0) 推荐(0) 编辑