摘要： 转自scameeling的空间http://hi.baidu.com/scameeling/blog/item/60f25a8dc50347e3f01f36f0.html谢谢分享！！ 阅读全文

摘要： 题目链接：http://poj.org/problem?id=1577这也可以算是这次周赛最简单的题了，可是发现的太晚了，再有一分钟时间就好了。题意是：给你一些叶子节点，然后去掉叶子节点继续找叶子节点。而且所有节点的左子树小于它，右子树大于它，最后让你输出中序遍历。也就是对于每组数据有最后一组数据到第一组数据建树。树建成输出就ok了。View Code 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <cmath> 5 using namespac 阅读全文

摘要： 题目链接：http://poj.org/problem?id=3767核心算法 Dijkstra大意：N个城市，城市编号为1,2,3，……NM条路,路为双向路。 提供每条路的长度及端点城市编号,每两个城市之间直接连通的路最多一条。这N个城市分为两个集合，部分属于集合1，部分属于集合2，提供每个城市所属的集合，现要求从城市1出发去城市2，要求途径的路中最多出现一条其两端城市不属于同一个集合的路，求出符合该条件下的从城市1到城市2的最短路，若不存在符合条件的路，输出-1注：数据中城市1必定属于集合1，城市2必定属于集合2分析：由于城市1与城市2所属的集合固定，故在路径中必定有一条而且只能有一条路从 阅读全文