﻿<?xml version="1.0" encoding="utf-8" standalone="yes"?><rss version="2.0" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:trackback="http://madskills.com/public/xml/rss/module/trackback/" xmlns:wfw="http://wellformedweb.org/CommentAPI/" xmlns:slash="http://purl.org/rss/1.0/modules/slash/"><channel><title>C++博客-T9的空间 -随笔分类-Graph</title><link>http://www.cppblog.com/xieshuo/category/8110.html</link><description>YOU WILL NEVER WALK ALONE!</description><language>zh-cn</language><lastBuildDate>Fri, 24 Oct 2008 22:53:04 GMT</lastBuildDate><pubDate>Fri, 24 Oct 2008 22:53:04 GMT</pubDate><ttl>60</ttl><item><title>POJ 2502 Floyd</title><link>http://www.cppblog.com/xieshuo/archive/2008/10/20/64543.html</link><dc:creator> Torres</dc:creator><author> Torres</author><pubDate>Mon, 20 Oct 2008 14:25:00 GMT</pubDate><guid>http://www.cppblog.com/xieshuo/archive/2008/10/20/64543.html</guid><wfw:comment>http://www.cppblog.com/xieshuo/comments/64543.html</wfw:comment><comments>http://www.cppblog.com/xieshuo/archive/2008/10/20/64543.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.cppblog.com/xieshuo/comments/commentRss/64543.html</wfw:commentRss><trackback:ping>http://www.cppblog.com/xieshuo/services/trackbacks/64543.html</trackback:ping><description><![CDATA[&nbsp;&nbsp;&nbsp;&nbsp; 摘要: 自己写了一个，不过贴一个Waterloo的标程，突然喜欢上这种风格了，求最短路的！&nbsp;&nbsp;<a href='http://www.cppblog.com/xieshuo/archive/2008/10/20/64543.html'>阅读全文</a><img src ="http://www.cppblog.com/xieshuo/aggbug/64543.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cppblog.com/xieshuo/" target="_blank"> Torres</a> 2008-10-20 22:25 <a href="http://www.cppblog.com/xieshuo/archive/2008/10/20/64543.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>POJ 1511(spfa)</title><link>http://www.cppblog.com/xieshuo/archive/2008/09/12/61665.html</link><dc:creator> Torres</dc:creator><author> Torres</author><pubDate>Fri, 12 Sep 2008 03:17:00 GMT</pubDate><guid>http://www.cppblog.com/xieshuo/archive/2008/09/12/61665.html</guid><wfw:comment>http://www.cppblog.com/xieshuo/comments/61665.html</wfw:comment><comments>http://www.cppblog.com/xieshuo/archive/2008/09/12/61665.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.cppblog.com/xieshuo/comments/commentRss/61665.html</wfw:commentRss><trackback:ping>http://www.cppblog.com/xieshuo/services/trackbacks/61665.html</trackback:ping><description><![CDATA[&nbsp;&nbsp;&nbsp;&nbsp; 摘要: The first SPFA&nbsp;&nbsp;<a href='http://www.cppblog.com/xieshuo/archive/2008/09/12/61665.html'>阅读全文</a><img src ="http://www.cppblog.com/xieshuo/aggbug/61665.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cppblog.com/xieshuo/" target="_blank"> Torres</a> 2008-09-12 11:17 <a href="http://www.cppblog.com/xieshuo/archive/2008/09/12/61665.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>SPFA (Shortest Path Faster Algorithm)</title><link>http://www.cppblog.com/xieshuo/archive/2008/09/11/61599.html</link><dc:creator> Torres</dc:creator><author> Torres</author><pubDate>Thu, 11 Sep 2008 09:01:00 GMT</pubDate><guid>http://www.cppblog.com/xieshuo/archive/2008/09/11/61599.html</guid><wfw:comment>http://www.cppblog.com/xieshuo/comments/61599.html</wfw:comment><comments>http://www.cppblog.com/xieshuo/archive/2008/09/11/61599.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.cppblog.com/xieshuo/comments/commentRss/61599.html</wfw:commentRss><trackback:ping>http://www.cppblog.com/xieshuo/services/trackbacks/61599.html</trackback:ping><description><![CDATA[&nbsp;&nbsp;&nbsp;&nbsp; 摘要: 网上看到的spfa的实现，很清晰。Orz~~#include&nbsp;&lt;cstdio&gt;#include&nbsp;&lt;cstring&gt;const&nbsp;int&nbsp;maxn&nbsp;=&nbsp;10000+1;const&nbsp;int&nbsp;maxnm&nbsp;=&nbsp;100000+1;class&nbsp;node&nbsp;{&nbsp...&nbsp;&nbsp;<a href='http://www.cppblog.com/xieshuo/archive/2008/09/11/61599.html'>阅读全文</a><img src ="http://www.cppblog.com/xieshuo/aggbug/61599.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cppblog.com/xieshuo/" target="_blank"> Torres</a> 2008-09-11 17:01 <a href="http://www.cppblog.com/xieshuo/archive/2008/09/11/61599.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>POJ3159</title><link>http://www.cppblog.com/xieshuo/archive/2008/09/02/60737.html</link><dc:creator> Torres</dc:creator><author> Torres</author><pubDate>Tue, 02 Sep 2008 11:19:00 GMT</pubDate><guid>http://www.cppblog.com/xieshuo/archive/2008/09/02/60737.html</guid><wfw:comment>http://www.cppblog.com/xieshuo/comments/60737.html</wfw:comment><comments>http://www.cppblog.com/xieshuo/archive/2008/09/02/60737.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.cppblog.com/xieshuo/comments/commentRss/60737.html</wfw:commentRss><trackback:ping>http://www.cppblog.com/xieshuo/services/trackbacks/60737.html</trackback:ping><description><![CDATA[&nbsp;&nbsp;&nbsp;&nbsp; 摘要: 最短路的Dijkstra，很囧。TLE到不行，发现个问题不知道是不是，用vector定义二维数组时 vector<vector<> > p  比这个快vector<> p[]. &nbsp;&nbsp;<a href='http://www.cppblog.com/xieshuo/archive/2008/09/02/60737.html'>阅读全文</a><img src ="http://www.cppblog.com/xieshuo/aggbug/60737.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cppblog.com/xieshuo/" target="_blank"> Torres</a> 2008-09-02 19:19 <a href="http://www.cppblog.com/xieshuo/archive/2008/09/02/60737.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>POJ2387（Dijkstra）</title><link>http://www.cppblog.com/xieshuo/archive/2008/09/02/60734.html</link><dc:creator> Torres</dc:creator><author> Torres</author><pubDate>Tue, 02 Sep 2008 11:05:00 GMT</pubDate><guid>http://www.cppblog.com/xieshuo/archive/2008/09/02/60734.html</guid><wfw:comment>http://www.cppblog.com/xieshuo/comments/60734.html</wfw:comment><comments>http://www.cppblog.com/xieshuo/archive/2008/09/02/60734.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.cppblog.com/xieshuo/comments/commentRss/60734.html</wfw:commentRss><trackback:ping>http://www.cppblog.com/xieshuo/services/trackbacks/60734.html</trackback:ping><description><![CDATA[&nbsp;&nbsp;&nbsp;&nbsp; 摘要: 全面Dijkstra&nbsp;&nbsp;<a href='http://www.cppblog.com/xieshuo/archive/2008/09/02/60734.html'>阅读全文</a><img src ="http://www.cppblog.com/xieshuo/aggbug/60734.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cppblog.com/xieshuo/" target="_blank"> Torres</a> 2008-09-02 19:05 <a href="http://www.cppblog.com/xieshuo/archive/2008/09/02/60734.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>HUST 1163</title><link>http://www.cppblog.com/xieshuo/archive/2008/08/29/60396.html</link><dc:creator> Torres</dc:creator><author> Torres</author><pubDate>Fri, 29 Aug 2008 12:06:00 GMT</pubDate><guid>http://www.cppblog.com/xieshuo/archive/2008/08/29/60396.html</guid><wfw:comment>http://www.cppblog.com/xieshuo/comments/60396.html</wfw:comment><comments>http://www.cppblog.com/xieshuo/archive/2008/08/29/60396.html#Feedback</comments><slash:comments>1</slash:comments><wfw:commentRss>http://www.cppblog.com/xieshuo/comments/commentRss/60396.html</wfw:commentRss><trackback:ping>http://www.cppblog.com/xieshuo/services/trackbacks/60396.html</trackback:ping><description><![CDATA[&nbsp;&nbsp;&nbsp;&nbsp; 摘要: 第一次用vector模拟邻接表，很方便。&nbsp;&nbsp;<a href='http://www.cppblog.com/xieshuo/archive/2008/08/29/60396.html'>阅读全文</a><img src ="http://www.cppblog.com/xieshuo/aggbug/60396.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cppblog.com/xieshuo/" target="_blank"> Torres</a> 2008-08-29 20:06 <a href="http://www.cppblog.com/xieshuo/archive/2008/08/29/60396.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item></channel></rss>