题意： 给出n和m，n代表有n个城市。接下来m行，分别给出a，b，c。代表a与b之间有一条颜色为c的道路。求最少走几条道路才能从1走到n。输出要走的道路数和颜色.保证颜色的字典序最小。分析: bfs，先倒搜一次，求出每个点到终点的距离d[i]。然后从起点走，每次走到新点保证d-1且颜色最小。代码.....
分类：
其他好文 时间：
2015-10-24 18:50:02
阅读次数：
245
给一个n个点m条边(2 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #in...
分类：
其他好文 时间：
2015-09-25 13:08:26
阅读次数：
193
maven坐标3要素(GroupId，ArtifactId，Version)1maven设置 ，设置Maven home directory注：如果设置了M2_HOME的环境变量，IntelliJ IDEA默认会以M2_HOME环境变量的值作为Maven的主目录，如果未设置Ｍ2_HOME环境变量，....
分类：
Web程序 时间：
2015-09-24 16:14:04
阅读次数：
175
自己想要的是什么？钱不是最重要，重要的是学到东西，这是安身立命之本。另外就是锻炼自己的沟通演讲能力，记得曾经家乡的生意人就曾说：你将来与人相处没多大问题，工作也不会有太大问题，缺的就是演讲口语表达。前不久听说他不幸去世了，想起曾经的话。他当初一语中的。学的..
分类：
其他好文 时间：
2015-08-20 10:51:12
阅读次数：
157
http://www.tasharen.com/forum/index.php?topic=4018.msg19784#msg19784I have tons of large sprites, I need to reduce the build size. The ideal is to hav...
分类：
其他好文 时间：
2015-07-29 21:06:28
阅读次数：
236
??wpf中经常遇到各种和文字渲染有关的问题， 现在列举下现象和解决方案。（1）现象： 文字大小不一，不在同一水平线， 不同字渲染成同一个字， 或者字体发虚原因：微软雅黑字体对中文字符的渲染支持不好，下面给出系统推荐的语言字体设置表，而且MSFT在内置的位图映射表中对东亚字符进行了优化。LanguageFontTraditional ChineseMingLiuSimplified Chinese...
大体思路是从终点反向做一次BFS得到一个层次图，然后从起点开始依次向更小的层跑，跑的时候选则字典序最小的，由于可能有多个满足条件的点，所以要把这层满足条件的点保存起来，在跑下一层。跑完一层就会得到这层最小的color号。反省：这道题由于有自环和重边的存在，因此满足条件的一个点可能多次被加到队列，这样...
分类：
其他好文 时间：
2015-06-24 18:09:28
阅读次数：
182
移动开发时，一般都会在头部加载这样一行meta标签这一行什么意思呢？viewport就是设备的屏幕上能用来显示我们的网页的那一块区域，默认的viewport是layout viewport，也就是那个比屏幕要宽的viewport，但在进行移动设备网站的开发时，我们需要的是ideal viewport...
分类：
移动开发 时间：
2015-06-12 13:09:30
阅读次数：
192
题意：给出n个点，m条边，每条边上涂有一个颜色，求从节点1到节点n的最短路径，如果最短路径有多条，要求经过的边上的颜色的字典序最小紫书的思路：第一次从终点bfs,求出各个节点到终点的最短距离，第二次bfs从起点沿着每到达一个节点d[]减少1来走，按照颜色的字典序最小的路径来走 1 #include....
分类：
其他好文 时间：
2015-04-28 22:18:00
阅读次数：
146
Ideal Gas
Time Limit: 500MS
Memory Limit: 65536KB
64bit IO Format: %I64d & %I64u
Submit Status
Description
Many of you know the universal method of solving simple p...
分类：
其他好文 时间：
2015-04-22 09:36:59
阅读次数：
157
