klion26 klion26's blog
C++博客 \| 首页 \| 发新随笔 \| 发新文章 \| 联系 \| 聚合 \| 管理	随笔：71 文章：0 评论：17 引用：0

搜索

搜索学习

USACO 4_1_3 Fence Loops 摘要: 题意就是求最小周长,一开始我想画成图论,然后用类似dij的算法求最小环长,可是发现两个端点会出现冲突.我一开始的思路是,把每块木板当成一个点,然后选一个端点当成出边,另外一个端点当成入边,权值等于"起点"[这里是某快木板]的长度,可是会出现冲突,样例就是一个很好的例子,会出现到了某个点是,它必须又是起始点又是终止点.那么这样就出问题了.
阅读全文

posted @ 2010-11-28 22:01 Klion 阅读(1538) | 评论 (0) 编辑

USACO 2_2_4 Party Lamps

posted @ 2010-07-18 15:49 Klion 阅读(1084) | 评论 (0) 编辑

USACO 2_1_5 Health Holsteins

posted @ 2010-07-12 15:46 Klion 阅读(128) | 评论 (0) 编辑

USACO 1_4_4 Mother's Milk

posted @ 2010-06-04 22:18 Klion 阅读(250) | 评论 (0) 编辑

2024年12月

日

一

二

三

四

五

六

常用链接

留言簿(1)

随笔分类(99)

随笔档案(71)

好友链接

我的独立域名
我的独立域名

搜索

常用链接

留言簿(1)

随笔分类(99)

随笔档案(71)

好友链接

搜索

最新评论

阅读排行榜

评论排行榜