Wormholes 题目链接：http://poj.org/problem?id=3259 Description: While exploring his many farms, Farmer John has discovered a number of amazing wormholes. A ...
分类：
其他好文 时间：
2019-02-04 20:49:51
阅读次数：
147
P1073 最优贸易：https://www.luogu.org/problemnew/show/P1073 题意： 有n个城市，每个城市对A商品有不同的定价，问从1号城市走到n号城市可以最多赚多少差价。（旅游为主，赚钱为辅，所以买入和卖出只进行一次。 思路： 建一个有三层的图，三层都是相同的普通的 ...
分类：
其他好文 时间：
2019-02-03 23:22:48
阅读次数：
242
网上题解都是用spfa求1-n路径的，但其实dfs一次就可以了。。 ...
分类：
其他好文 时间：
2019-01-31 00:15:37
阅读次数：
178
Description Like everyone else, cows like to stand close to their friends when queuing for feed. FJ has N (2 <= N <= 1,000) cows numbered 1..N standin ...
分类：
其他好文 时间：
2019-01-28 14:06:25
阅读次数：
135
题目题目描述贝茜在谷仓外的农场上，她想回到谷仓，在第二天早晨农夫约翰叫她起来挤奶之前尽可能多地睡上一觉．由于需要睡个好觉，贝茜必须尽快回到谷仓．农夫约翰的农场上有N(2≤N≤1000)个路标，每一个路标都有唯一的编号（1到N）．路标1是谷仓，路标N是贝茜一整天呆在那里的果树园．农场的所有路标之间共有 ...
分类：
其他好文 时间：
2019-01-27 12:57:55
阅读次数：
183
屏幕在深夜微微发亮 思想在那虚树路径上彷徨 平面的向量交错生长 织成 忧伤的网 剪枝剪去我们的疯狂 SPFA 告诉我前途在何方 01 背包装下了忧伤 笑颜 洋溢脸庞 键盘微凉 鼠标微凉 指尖流淌 代码千行 凸包周长 直径多长 一进考场 全都忘光 你在 OJ 上提交了千百遍 却依然不能卡进那时限 双手 ...
分类：
其他好文 时间：
2019-01-26 12:31:32
阅读次数：
450
Description moreD城的城市轨道交通建设终于全部竣工，由于前期规划周密，建成后的轨道交通网络由 2n 条地铁线路构成，组成了一个 n 纵 n 横的交通网。如下图所示，这 2n 条线路每条线路都包含 n 个车站，而每个车站都在一组纵横线路的交汇处。 出于建设成本的考虑，并非每个车站都能够 ...
分类：
其他好文 时间：
2019-01-24 21:57:32
阅读次数：
188
https://loj.ac/problem/10064 思路：先跑一遍spfa最短路*双向图的vector用法*，再找dis[v]==dis[i]+e[i][j].dis,cnt[v]++，最后乘法原理将所有cnt[v]乘一遍，记得% 代码： #include<bits/stdc++.h> #de ...
分类：
其他好文 时间：
2019-01-24 15:08:09
阅读次数：
135
题目描述 明明暑假来济南旅游旅游，他打算游玩N个旅游景点，N-1条双向连接的道路将它们联通起来，每一条道路有固定长度。一开始明明位于1号景点。现在希望你能够求出旅行长度最小的方案，使得每个景点至少被访问到一次。 输入 第一行两个整数N，代表景点数目。接下来N-1行，每行三个整数s, t, w，表示有 ...
分类：
其他好文 时间：
2019-01-22 20:13:34
阅读次数：
232
