多次dijkstra 一次AC #include<bits/stdc++.h> using namespace std; int m1[1005][1005]; int vis[1005];int dis[1005]; #define INF 99999 int n=1004,e,cas; int ...
分类：
其他好文 时间：
2019-01-27 19:14:31
阅读次数：
191
题目描述 明明暑假来济南旅游旅游，他打算游玩N个旅游景点，N-1条双向连接的道路将它们联通起来，每一条道路有固定长度。一开始明明位于1号景点。现在希望你能够求出旅行长度最小的方案，使得每个景点至少被访问到一次。 输入 第一行两个整数N，代表景点数目。接下来N-1行，每行三个整数s, t, w，表示有 ...
分类：
其他好文 时间：
2019-01-22 20:13:34
阅读次数：
232
整理一下数学建模会用到的算法，供比赛时候参考食用。 —————————————————————————————————————————— 旅行商问题（TSP）： 给定一系列城市和每对城市之间的距离，求解访问每一座城市一次并回到起始城市的最短回路。 它是组合优化中的一个NP困难问题，在运筹学和理论计算 ...
分类：
编程语言 时间：
2019-01-20 18:00:57
阅读次数：
272
"943.Find the Shortest Superstring 旅行商问题&状态压缩DP" Given an array A of strings, find any smallest string that contains each string in A as a substring. ...
分类：
其他好文 时间：
2019-01-19 16:19:49
阅读次数：
265
一云一世界 今儿个和朋友聊起了学生时代，不得不感慨学生时代就是好啊！一起吃食堂，一起打游戏，一起上自习。当然，除了上上自习、好好读书之外，还有很多很多可以折腾的高中时代没有的新奇事情，比如参加社团、做做兼职、搞搞代理等等。而且，失败也不用怕，学生学业为主嘛。失败了，继续回家读书去。 学生就是好啊，重 ...
分类：
其他好文 时间：
2019-01-13 17:15:38
阅读次数：
223
请你维护一个序列，支持两种操作： （1）某个区间 [x, y] 内的数同时加上一个增量 k。 （2）询问某一个区间 [x, y] 中从 1 开始的最大前缀和。 ...
分类：
其他好文 时间：
2019-01-13 15:01:06
阅读次数：
254
emmmmm 很久很久很久以前加到任务计划里的一道题 终于做了www 所以 这道题还是蛮简单的 大概有一点拓扑排序的思想？ （虽然我到现在也不知道拓扑排序怎么应用23333 唔看一下题面吧 （悄咪咪吐槽一下 改版之后真的丑www emmmm 怎么讲呢 就是有向的图的遍历吧大概。。。（不靠谱的瞎说请不 ...
分类：
其他好文 时间：
2019-01-07 22:41:12
阅读次数：
214
各个程序猿们，别天天宅在电脑前，还是多抽点时间出去走走，带上背包客圣经LP，去路上偶遇吧。“牙刷、护照、防晒霜、LonelyPlanet……”在路透社评论列出的出门旅行必备物品之中，LonelyPlanet是其中之一。LonelyPlanet翻译成中文叫“孤独星球”，时代周刊将《孤独星球指南》称为全球旅行图书的领导者，涵盖600多个目的地，全球销售650万册，被称之为背包客的圣经。“孤独星球”源自
分类：
Web程序 时间：
2019-01-07 00:18:17
阅读次数：
1033
一类成环概率dp的操作模式 Description 有一天Petya和他的朋友Vasya在进行他们众多旅行中的一次旅行，他们决定去参观一座城堡博物馆。这座博物馆有着特别的样式。它包含由m条走廊连接的n间房间，并且满足可以从任何一间房间到任何一间别的房间。 两个人在博物馆里逛了一会儿后两人决定分头行动 ...
分类：
其他好文 时间：
2019-01-05 16:32:20
阅读次数：
199
