“我要成为魔法少女！” “那么，以灵魂为代价，你希望得到什么？”“我要将有关魔法和奇迹的一切，封印于卡片之中??” 在这个愿望被实现以后的世界里，人们享受着魔法卡片（SpellCard，又名符卡）带来的便捷。现在，不需要立下契约也可以使用魔法了！你还不来试一试？ 比如，我们在魔法百科全书（Enc.....
分类：
其他好文 时间：
2014-10-30 11:14:26
阅读次数：
314
旅行【问题描述】 Z 小镇是一个景色宜人的地方，吸引来自各地的观光客来此旅游观光。Z 小镇附近共有N 个景点（编号为1,2,3,…,N），这些景点被M 条道路连接着，所有道路都是双向的，两个景点之间可能有多条道路。也许是为了保护该地的旅游资源，Z 小镇有个奇怪的规定，就是对于一条给定的公路Ri，任何...
分类：
编程语言 时间：
2014-10-30 01:34:39
阅读次数：
229
Description贝茜把家搬到了一个小农场，但她常常回到FJ的农场去拜访她的朋友。贝茜很喜欢路边的风景，不想那么快地结束她的旅途，于是她每次回农场，都会选择第二短的路径，而不象我们所习惯的那样，选择最短路。 贝茜所在的乡村有R(1 2 -> 4 (长度为100+200=300)第二短路：1 ->...
分类：
其他好文 时间：
2014-10-30 01:32:07
阅读次数：
209
警告：这题卡SPFA，警告：这题卡SPFA 这不是演习题目大意：给出一个无向图，以及一些点的序列，要找出一条最短的路径使得通过所有点，题目保证存在一条头尾都在点的序列中的最短路满足题意思路：没有最后那个保证应该就是神题了TUT 有的话显然最后的答案是一条链，而我们要做的便是找出这条链的头尾，随便找个...
分类：
其他好文 时间：
2014-10-29 16:46:34
阅读次数：
231
时间: 1000ms / 空间: 131072KiB / Java类名: Main背景USACOOCT099TH描述德克萨斯纯朴的民眾们这个夏天正在遭受巨大的热浪！！！他们的德克萨斯长角牛吃起来不错，可是他们并不是很擅长生產富含奶油的乳製品。FarmerJohn此时以先天下之忧而忧，后天下之乐而乐的...
分类：
其他好文 时间：
2014-10-28 19:44:18
阅读次数：
274
题目大意：给定一个棋盘，一些格子上有障碍物，可以移除T个障碍物，求移除后所有能互相到达的点对中的最大欧几里得距离
m,n
#include
#include
#include
#include
#include
#define M 40
using namespace std;
typedef pair abcd;
const int dx[]={0,0,1,-1};
const int dy...
分类：
其他好文 时间：
2014-10-28 17:51:25
阅读次数：
216
1.存边：可用邻接表或是vector;2.队列: 可用指针或是queue;
分类：
其他好文 时间：
2014-10-27 10:43:12
阅读次数：
168
这里以spfa为例；//都用邻接表存边；指针：int h=1,t=1; q[h]=x; while(hdist[u]+e[i].w){ dist[v]=dist[u]+e[i].w; if(!vis[v]){ vis[v]=1; q[+...
分类：
其他好文 时间：
2014-10-27 10:39:11
阅读次数：
198
题意：给定n个点m条边的无向图每次必须沿着LOVE走，到终点时必须是完整的LOVE，且至少走出一个LOVE，问这样情况下最短路是多少，在一样短情况下最多的LOVE个数是多少。有自环。#include #include #include #include #include #include using...
分类：
其他好文 时间：
2014-10-25 14:23:46
阅读次数：
158
题目大意：给出一张地图，有数字的点代表上面有数字个矿物，*代表这个点可以传送到另一个点上，#代表不能走。从一个点只能到这个点的下方和右方。现在从（0,0）开始，问最多可以收集多少矿物。
思路：这个题肯定是建图，然后最长路，关键是有了传送，就有可能形成正权环，然后在SPFA的过程中就会死循环。一个环上的所有权值只能得到一次，所以就用一次Tarjan求出所有的环，把权值累计一下，变成一个点，...
分类：
其他好文 时间：
2014-10-22 14:45:13
阅读次数：
303
