05 2021 档案

摘要:trie树 【例题】 洛谷P2580 于是他错误的点名开始了 题目大意:给出n个单词,有m个询问,每次给出一个单词,如果这个单词出现过且是第一次出现,输出“OK”,如果这个单词没有出现过,输出“WRONG”,如果这个单词出现过但不是第一次出现,输出“REPEAT”,其中n≤10000,m≤10000 阅读全文
posted @ 2021-05-26 19:59 2020fengziyang 阅读(11) 评论(0) 推荐(0) 编辑
摘要:2021.05.09【NOIP提高组】模拟赛总结 T1 T2 阅读全文
posted @ 2021-05-20 19:21 2020fengziyang 阅读(5) 评论(0) 推荐(0) 编辑
摘要:4252. 【五校联考7day2】QYQ的图 (File IO): input:graph.in output:graph.out Time Limits: 1000 ms Memory Limits: 262144 KB Detailed Limits Description 给你一个n个点,m条 阅读全文
posted @ 2021-05-19 20:21 2020fengziyang 阅读(9) 评论(0) 推荐(0) 编辑
摘要:最小生成树 关于图的几个概念定义: 连通图:在无向图中,若任意两个顶点vivi与vjvj都有路径相通,则称该无向图为连通图。 强连通图:在有向图中,若任意两个顶点vivi与vjvj都有路径相通,则称该有向图为强连通图。 连通网:在连通图中,若图的边具有一定的意义,每一条边都对应着一个数,称为权;权代 阅读全文
posted @ 2021-05-01 19:25 2020fengziyang 阅读(15) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示