![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图
文章平均质量分 75
sujian19900703
这个作者很懒,什么都没留下…
展开
-
hdu 1317 XYZZY
这个题其实不难1317 XYZZY" TITLE="hdu 1317 XYZZY" />(估计做了之后都这么说)!今天下午错这么多次 不应该呀!以后要注意,特别是在比赛的时候这个情绪要控制。 1317 XYZZY" TITLE="hdu 1317 XYZZY" /> 现在看来这些错第一wr,那么多半是变量混用,而re这个应该归于这个题的自环,这个事怪自己没有考虑。显示用邻接原创 2012-11-07 13:04:57 · 180 阅读 · 0 评论 -
hdu 1269 迷宫城堡
这道题有个特殊数据当n=1是连通的!这道题考的是有向图的强连通的判定,我的做法是,从i-->n如果i和j是连通的并且j 代码:#include#includestruct path{ int s,e; int next;}ar[100005];int fb[10005],flag[10005],Q[10005];int n;int Judge(int x){ int原创 2012-11-07 13:04:52 · 162 阅读 · 0 评论 -
hdu 1688 Sightseeing
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1688这个题大概意思是求从s出发,到f的最短路和次短路的条数一共有多少条(注:次短路的长度为最短路+1)解决这个题的办法是:还是开一个二维的数组记录最小值和次小值,和对应的二维数组记录最小值的条数和次小值的条数。其他的和dijkstra做第K短路是差不多,不过还要简单一些,然后统计。代码原创 2012-11-07 13:05:43 · 607 阅读 · 0 评论