Welcome!

do you like acm? 探索更多

ACM

开启探索算法的大门

uva-1218(完美的服务+树形dp)

uva-1218 题意:有n台电脑,互相以无根树的方式连接,现要将其中一部分电脑作为服务器,且要求每台电脑必须连接且只能…

uva-1220(Hail-Bula的晚会+入门树形dp)

uva-1220 题意:一个公司员工要举行聚会,要求任意一个人不能和他的直接上司同时到场,一个员工只有一个支系上司,现在…

uva-12186(工人的请愿书+树形dp)

uva-12186 233的前言,所谓树形dp,自我认为就是在树上进行动归,跟没说一样,废话,2333> 题意:一个老板…

ACM

回到顶部

uva-12661(Funny Car Racing+最短路+spfa)

uva-12661 题意见紫书375页 判断当前时间加上通过时间是否能通过(Tnow%(a+b)+t<=a),若能…

uva-658(spfa)

uva-658 这题真的好,是个很好的spfa的题目,而且这种做法也很难想到,很难想到这种做法,,emmm,还是自己太菜…

uva-1151(mst+枚举)

uva-1151 平面上有n个点(1<=N<=1000),你的任务是让所有n个点连通,为此,你可以新建一些边…

返回顶部

。。。。。

uva-1151(mst+枚举)

uva-1151 平面上有n个点(1<=N<=1000),你的任务是让所有n个点连通,为此,你可以新建一些边…

最小生成树+dfs

题目链接:CodeForces – 472D 题目大意:告诉你一棵树有n个节点,然后以矩阵的形式告诉你每两个…

最小生成树总结

最小生成树 算法: Prim算法和Kruskal算法 prim算法: 1).输入:一个加权连通图,其中顶点集合为V,边集…

加载中……
//实现网页不刷新的操作,用的是jQuery.pjax.js