算法考场上想到了一些,但不多容易想到把相关的字符串全部加到字典树中然后操作只有两种嘛键盘输入按tab显然的,我们可以构造一颗\(\rm{trie}\)树,对于键盘输入,我们把\(\rm{trie}\)树上的点向其子节点连一条权值为\(1\)的点对于按tab的情况,分两种情况讨论

 FarmerJohn发现了做出全威斯康辛州最甜的黄油的方法：糖。把糖放在一片牧场上，他知道NNN只奶牛会过来舔它，这样就能做出能卖好价钱的超甜黄油。当然，他将付出额外的费用在奶牛上。FarmerJohn很狡猾。像以前的Pavlov，他知道他可以训练这些奶牛，让它们在听到铃声时去一个特

闻道有先后，术业有专攻当用来判断负环的时候，SPFA还挺好用的intpre[N];voidprint_path(ints,intt){if(s==t){cout<<s;return;}print_path(s,pre[t]);cout<<""<<t;}inthead[N],cnt;structEdge{intfrom,to,nxt,c;}e[

目录从Bellman-Ford开始核心思想模拟算法执行过程时间复杂度模板spfaspfa优化的思想模板从Bellman-Ford开始对于所有边权都大于等于0的图，任意两个顶点之间的最短路，显然不会经过重复的顶点或者边。也就是说任意一条最短路经过的定点数不会超过n个，边不会超过n-1条边而对于有边权

//lgp3381#include<bits/stdc++.h>usingnamespacestd;#definelllonglongconstintN=(int)5e3+3;constintM=(int)5e4+4;constllINF=0x3f3f3f3f;intcur[N];lldis[N];boolvis[N];boolinq[N];intedgeid=1;inthead[N];structedge{in

哥尼斯堡是位于普累格河上的一座城市，它包含两个岛屿及连接它们的七座桥，如下图所示。可否走过这样的七座桥，而且每桥只走过一次？瑞士数学家欧拉(LeonhardEuler，1707—1783)最终解决了这个问题，并由此创立了拓扑学。这个问题如今可以描述为判断欧拉回路是否存在的问题。欧拉回路是指不令

Dijkstra算法，堆优化版本复杂度是mlog(m)。适合于没有负权的图。#include<bits/stdc++.h>usingnamespacestd;usingLL=longlong;constintN=1e5+5;constintINF=0x3f3f3f3f;vector<pair<int,int>>G[N];intvis[N];intdist[N];voiddij(ints){

题目链接：https://www.luogu.com.cn/problem/P4043题意：求图一个的路径并，使得所有边都包含且所有路径的权值之和最小，而且路径都是从1开始的题解：每条边都必须经过，容量设一

​​传送门​​这道题就是次短路的模板题，思路很简单，先求最短路，然后枚举最短路的每一条边，每次删去一条，然后再求最短路，对于这几次结果取最小值即可。本质的理论就是最短路和

​​传送门​​​第一反应是Floyd，但是看看数据规模，会tle那就考虑n次单源最短路，但是即使是SPFA，也会t那肯定就另有玄机。我们每次出去送货后都要直接返回邮局，所以我们需要

题目链接这次还是只做出来两道题，前两题都挺简单的，注意第二题需要开longlong不开会wa，代码粘上来，以后可能会看吧第一题#include<iostream>#include<string>usingnam

第一次接触二分答案的题目最开始是没有思路的看了一个题解，然后强行理解之后开始自己打了一遍，然而结果是只得了30分过了3个点其他全wa，之后是漫长的debug，这里想感慨一句自己d

casewheninq.urgent_flag=1andurgeCount=2then@sort:=99wheninq.urgent_flag=1andurgeCount=1then@sort:=97wheninq.urgent_flag=