- 博客(4)
- 收藏
- 关注
RSS订阅原创 poj2503-Babelfish
题目：Babelfish这个题我是用字典树写的，也可以用map实现，字典树可学习这篇博客传送门：https://blog.csdn.net/weixin_39778570/article/details/81990417题意：每行输入两个单词，可以通过右边的单词查到左边的单词，这样形成一本字典；输入一个空行，然后开始输入要查询的单词，找到它在字典上对应的单词；题解：形...
2020-01-29 21:01:00
146
原创 cf-1230C Anadi and Domino
题目链接：http://codeforces.com/contest/1230/problem/C题意：有21 个多米诺骨牌，给定一个无向图（无自环，无重边），一条边上可以放一个多米诺骨牌。如果两条边连接同一个顶点，那就必须使这两条边上指向这个顶点的多米诺骨牌的值相等，问给定的图中最多可以放多少个多米诺骨牌。题解：**当n<7时，每个节点对应一个数，可放置的骨牌即为m。*...
2020-01-22 02:40:00
81
原创 pta—紧急救援 (dijkstra)
题目连接：https://pintia.cn/problem-sets/994805046380707840/problems/994805073643683840题面：作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时...
2020-01-22 02:11:00
427
原创 周更2（并查集）
1.POJ - 1308Is It A Tree?题意：给你一堆点队，问能否组成一棵树。题解：如果两个点有相同的祖宗或对于这个图有不止一个根节点，则这不是一棵树，否则是一颗树。 1 #include<stdio.h> 2 #include<algorithm> 3 #include<string.h> 4 using namesp...
2020-01-05 20:59:00
69
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人