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