1.有向图找环HDOJ3342LegalorNothttps://acm.hdu.edu.cn/showproblem.php?pid=3342题意：给一个\(N\)个点\(N\)条边的有向图，第\(i(1\leqM)\)条边从\(a_i\)连向\(b_i\)，询问该图是否无环。\(2\leqN,M\leq100,0\leqa_i,b_i\leqN-1\)题解：建图然后

DescriptionWarning：本文只介绍传递闭包在OI中的简单应用。传递闭包在OI中，一般用来处理图上点之间的连通性问题。它在图上体现在原图上任意两个直接或者间接可达的点都连边。在上图中，显然\(\{1,2\}\{2,3\}\{1,3\}\)均可达。在“传递闭包图”上如上三对点对都需要连边。

「2020集训队论文」图上的游戏。算法\(1\)：给定点集\(S\)，\(|S|=n\)，其中有\(m\)个好点。每次可以询问指定点集中是否存在好点，求所有好点。询问次数\(O(\min\{m\logn,n\})\)。对\(S\)分治，若当前不存在好点则退出。每个好点被询问\(\lceil\logn\rceil\)次，分治次

假设我们已经给每一个任务分配了一种模式了那么相同模式的任务排在一起的时候肯定重启次数最小对涉及到的模式，我们还原回二分图上就是在二分图上尽量选择少的节点（一种模式代表一次重启次数，因为相同模式都是放在一起的），使每一个任务都可以被安排就可以转换为最小点覆盖问题

平移不变性问题1.数据域随着网络时代的发展，生活中产生的数据量越来越多，但数据大体分为两类：欧几里得数据、非欧几里得数据。如下图为两类常见的数据：1.1欧几里得数据它是一类具有很好的平移不变性的数据。对于这类数据以其中一个像素为节点，其邻居节点的数量相同。所以可以很好

由s=e+ke'=0可知，e-e'相位图上的s=0曲线为斜率为-k的直线但如果s变量是非线性的，则e-e'相位图上的s=0曲线将不一定是直线，如非奇异终端滑模e+β(e')^p/q=0，其s=0的线是-e^(q/p) 不过当系数如k和β设置不合理，会导致e'过大，使得e的变化也过大，最后导致(e,e')过于偏离s=0面，但由于e

在MATLAB中将两条曲线画在同一个图上，如果直接采用下面的代码，那么画的第二个图会将第一个图覆盖plot(x,p1,'LineWidth',2);plot(x,p2,'LineWidth',2);正确的做法是在两条语句中间添加holdon;plot(x,p1,'LineWidth',2);holdon;plot(x,p2,'LineWidth',2);———————————

CF360ELink&Submission.首先显然可以选择的边的权值一定会取端点值。事实上，第一个人经过的边选最小，第一个人不经过的边选最大，这样一定不劣。进一步，如果\(s_1\)到点\(u\)的距离小于等于\(s_2\)，则\((u,v)\)这条边应该取最小值。所以可以初始全部当作最大值，不断选择一条边修

P3349[ZJOI2016]小星星[ZJOI2016]小星星题目描述小Y是一个心灵手巧的女孩子，她喜欢手工制作一些小饰品。她有\(n\)颗小星星，用\(m\)条彩色的细线串了起来，每条细线连着两颗小星星。有一天她发现，她的饰品被破坏了，很多细线都被拆掉了。这个饰品只剩下了\(n-1\)条细线，

importmatplotlib.pyplotaspltdefdrawArrow(A,B):fig=plt.figure()ax=fig.add_subplot(111)"""箭头起始位置（A[0],A[1]）和终点位置（B[0],B[1]）length_includes_head=True:表示增加的长度包含箭头部分head_width:箭头的宽度head_length

题目点这里看题目。有一张\(n\)个点\(m\)条边的无自环连通无向图，点编号为\(0\simn-1\)，边编号为\(0\simm-1\)。你可以执行不超过\(3\times10^4\)次以下询问：给出一个结点\(u\)和一个边的子集\(S\)，交互库会告诉你是否存在一条从\(0\)到\(u\)的、只经过\(S\)

nvidia-smi是nvidia的系统管理界面，其中smi是Systemmanagementinterface的缩写   GPU：**本机中的GPU编号（有多块显卡的时候，从0开始编号）图上GPU的编号是：0Fan：风扇

自己总结的内容全部都画在一张图上了，下面的总图里的部分截图：  

欧拉路径与欧拉回路1.无向图的欧拉路径在一张无向图\(G\)中，存在一条路径可以不重复地经过每一条边。2.欧拉回路欧拉回路是一条特殊的欧拉路径，起点和终点重合。3.无

题意:Madoka的教室里有 nn 个座位，一开始，编号为 ii 的座位上坐着编号为 b_i(1\leb_i\len)bi​(1≤bi​≤n) 的同学。门外有排成一队的，编号从 n+1n+1 开始的，

对于点有点权的图\(g=\{v,e\}\)，定义\(i\)到\(j\)的最短路径为所有\(i\)到\(j\)的路径中经过点权和。定义最短路图为\(G=\{V,E\}\)，其中\(V\subseteqv,E\sub

Git极简教程(1)--总纲,commit（一次提交），一串不分叉的commit叫做一个branch（图上的一根线，一条分支），一些branch聚在一起叫做一个remote（图上的一个框多个分支）最近大

上传文件流程图,要点都在图上