摘要:
2016 ICPC 北京网络赛 A - The Book List 题意:每本书有所属种类,给出原生的存放方式,求按新的方式存放的样子。 tags:坑到心态爆炸的题== 直接堆进vector里搞的,不知道哪错了,待补 。 真的好题,好题.... 可参考 知乎讨论 坑点: 字典序, 空格, 书名可与种 阅读全文
posted @ 2017-04-17 21:35
v9fly
阅读(287)
评论(2)
推荐(0)
摘要:
2016 Multi-University Training Contest 1 A - Abandoned country 题意:给定一个图,1、求最小生成树的边权和。2、求最小生成树上任意两个点的距离的期望。 tags:第一问好求。第二问,ans=(所有点对距离和)/C(n,2), 这里转一下思 阅读全文
posted @ 2017-04-17 21:35
v9fly
阅读(175)
评论(0)
推荐(0)