Sgu149 Computer Network

题目描述

给你一棵N（N<=10000）个节点的树，求每个点到其他点的最大距离。

不难想到一个节点到其他点的最大距离为：max(以它为根的子树的最大深度，根节点到它的距离+根节点的另外所有的子树(没有这个点的子树)的最大深度)。

我们不妨分两次求解出上面的两个答案的元素。显然第一个很好求，我们直接看第二个。

设整棵树的最大深度为dep1，次大深度为dep2，根节点为r。如果当前节点u不在最大深度的那棵子树上，那么它的第二个答案元素的最大距离就为：dis(r,u)+dep1，其中dis(i,j)为i到j的距离，即i的深度减j的深度的绝对值。否则，最大距离就为：dis(r,u)+dep2。

次大距离可以在求第一个元素的时候算一下。

 
 
 
xxxxxxxxxx
 
 
#include<iostream>
#include<cstring>
#include<cstdio>
#define maxn 10001
using namespace std;


inline int read(){


    register int x(0),f(1); register char c(getchar());


    while(c<'0'||'9'<c){ if(c=='-') f=-1; c=getchar(); }


    while('0'<=c&&c<='9') x=(x<<1)+(x<<3)+(c^48),c=getchar();


    return x*f;


}




struct edge{


    int to,next;


    edge(){}


    edge(const int &_to,const int &_next){


        to=_to,next=_next;


    }


}e[maxn<<1];


int head[maxn],k;


inline void add(const int &u,const int &v){


    e[k]=edge(v,head[u]);


    head[u]=k++;


}




int dp[maxn][2],n;//dp[i][0]是最大距离，dp[i][1]是次大距离


void dfs1(int u,int pre){


    for(register int i=head[u];~i;i=e[i].next){


        int v=e[i].to;


        if(v==pre) continue;


        dfs1(v,u);


        int tmp=dp[v][0]+1;


        if(tmp>dp[u][0]) swap(tmp,dp[u][0]);




 


 


        if(tmp>dp[u][1]) swap(tmp,dp[u][1]);//次大距离




    }


}


void dfs2(int u,int pre){


    for(register int i=head[u];~i;i=e[i].next){


        int v=e[i].to;


        if(v==pre) continue;


        int tmp;


        if(dp[u][0]==dp[v][0]+1) tmp=dp[u][1]+1;


        else tmp=dp[u][0]+1;


        if(tmp>dp[v][0]) swap(tmp,dp[v][0]);


        if(tmp>dp[v][1]) swap(tmp,dp[v][1]);


        dfs2(v,u);


    }


}




int main(){


    memset(head,-1,sizeof head);


    n=read();


    for(register int i=1;i<n;i++){


        int u=read(),v=read();


        add(u,v),add(v,u);


    }




    dfs1(1,0);//以它为根的子树的最大深度






    dfs2(1,0);//根节点到它的距离+根节点的另外所有的子树(没有这个点的子树)的最大深度




    for(register int i=1;i<=n;i++) printf("%d\n",dp[i][0]);


    return 0;




}














 


 








html { overflow-x: initial !important }

:root { --bg-color: #ffffff; --text-color: #333333; --select-text-bg-color: #B5D6FC; --select-text-font-color: auto; --monospace: "Lucida Console",Consolas,"Courier",monospace }

html { font-size: 14px; background-color: var(--bg-color); color: var(--text-color); font-family: "Helvetica Neue", Helvetica, Arial, sans-serif; -webkit-font-smoothing: antialiased }

body { margin: 0; padding: 0; height: auto; bottom: 0; top: 0; left: 0; right: 0; font-size: 1rem; line-height: 1.42857; overflow-x: hidden; tab-size: 4 }

iframe { margin: auto }

a.url { word-break: break-all }

a:active, a:hover { outline: 0 }

.in-text-selection, ::selection { text-shadow: none; background: var(--select-text-bg-color); color: var(--select-text-font-color) }

#write { margin: 0 auto; height: auto; width: inherit; word-break: normal; word-wrap: break-word; position: relative; white-space: normal; overflow-x: visible; padding-top: 40px }

#write.first-line-indent p { text-indent: 2em }

#write.first-line-indent li p, #write.first-line-indent p * { text-indent: 0 }

#write.first-line-indent li { margin-left: 2em }

.for-image #write { padding-left: 8px; padding-right: 8px }

body.typora-export { padding-left: 30px; padding-right: 30px }

.typora-export .footnote-line, .typora-export li, .typora-export p { white-space: pre-wrap }

@media screen and (max-width: 500px) { body.typora-export { padding-left: 0; padding-right: 0 } #write { padding-left: 20px; padding-right: 20px } .CodeMirror-sizer { margin-left: 0 !important } .CodeMirror-gutters { display: none !important } }

#write li>figure:first-child { margin-top: -20px }

#write ol, #write ul { position: relative }

img { max-width: 100%; vertical-align: middle }

button, input, select, textarea { color: inherit; font: inherit inherit inherit inherit inherit / inherit inherit }

input[type="checkbox"], input[type="radio"] { line-height: normal; padding: 0 }

*, ::after, ::before { box-sizing: border-box }

#write h1, #write h2, #write h3, #write h4, #write h5, #write h6, #write p, #write pre { width: inherit }

#write h1, #write h2, #write h3, #write h4, #write h5, #write h6, #write p { position: relative }

h1, h2, h3, h4, h5, h6 { break-after: avoid-page; break-inside: avoid; orphans: 2 }

p { orphans: 4 }

h1 { font-size: 2rem }

h2 { font-size: 1.8rem }

h3 { font-size: 1.6rem }

h4 { font-size: 1.4rem }

h5 { font-size: 1.2rem }

h6 { font-size: 1rem }

.md-math-block, .md-rawblock, h1, h2, h3, h4, h5, h6, p { margin-top: 1rem; margin-bottom: 1rem }

.hidden { display: none }

.md-blockmeta { color: rgba(204, 204, 204, 1); font-weight: 700; font-style: italic }

a { cursor: pointer }

sup.md-footnote { padding: 2px 4px; background-color: rgba(238, 238, 238, 0.7); color: rgba(85, 85, 85, 1); border-radius: 4px; cursor: pointer }

sup.md-footnote a, sup.md-footnote a:hover { color: inherit; text-transform: inherit }

#write input[type="checkbox"] { cursor: pointer; width: inherit; height: inherit }

figure { overflow-x: auto; margin: 1.2em 0; max-width: calc(100% + 16px); padding: 0 }

figure>table { margin: 0 !important }

tr { break-inside: avoid; break-after: auto }

thead { display: table-header-group }

table { border-collapse: collapse; border-spacing: 0; width: 100%; overflow: auto; break-inside: auto; text-align: left }

table.md-table td { min-width: 32px }

.CodeMirror-gutters { border-right: 0; background-color: inherit }

.CodeMirror-linenumber { user-select: none }

.CodeMirror { text-align: left }

.CodeMirror-placeholder { opacity: 0.3 }

.CodeMirror pre { padding: 0 4px }

.CodeMirror-lines { padding: 0 }

div.hr:focus { cursor: none }

#write pre { white-space: pre-wrap }

#write.fences-no-line-wrapping pre { white-space: pre }

#write pre.ty-contain-cm { white-space: normal }

.CodeMirror-gutters { margin-right: 4px }

.md-fences { font-size: 0.9rem; display: block; break-inside: avoid; text-align: left; overflow: visible; white-space: pre; position: relative !important }

.md-diagram-panel { width: 100%; margin-top: 10px; text-align: center; padding-top: 0; padding-bottom: 8px; overflow-x: auto }

#write .md-fences.mock-cm { white-space: pre-wrap }

.md-fences.md-fences-with-lineno { padding-left: 0 }

#write.fences-no-line-wrapping .md-fences.mock-cm { white-space: pre; overflow-x: auto }

.md-fences.mock-cm.md-fences-with-lineno { padding-left: 8px }

.CodeMirror-line, twitterwidget { break-inside: avoid }

.footnotes { opacity: 0.8; font-size: 0.9rem; margin-top: 1em; margin-bottom: 1em }

.footnotes+.footnotes { margin-top: 0 }

.md-reset { margin: 0; padding: 0; border: 0; outline: 0; vertical-align: top; background: left top; text-decoration: none; text-shadow: none; float: none; position: static; width: auto; height: auto; white-space: nowrap; cursor: inherit; -webkit-tap-highlight-color: transparent; line-height: normal; font-weight: 400; text-align: left; box-sizing: content-box; direction: ltr }

li div { padding-top: 0 }

blockquote { margin: 1rem 0 }

li .mathjax-block, li p { margin: 0.5rem 0 }

li { margin: 0; position: relative }

blockquote>:last-child { margin-bottom: 0 }

blockquote>:first-child, li>:first-child { margin-top: 0 }

.footnotes-area { color: rgba(136, 136, 136, 1); margin-top: 0.714rem; padding-bottom: 0.143rem; white-space: normal }

#write .footnote-line { white-space: pre-wrap }

@media print { body, html { border: 1px solid rgba(0, 0, 0, 0); height: 99%; break-after: avoid; break-before: avoid } #write { margin-top: 0; padding-top: 0; border-color: rgba(0, 0, 0, 0) !important } .typora-export * { -webkit-print-color-adjust: exact } html.blink-to-pdf { font-size: 13px } .typora-export #write { padding-left: 32px; padding-right: 32px; padding-bottom: 0; break-after: avoid } .typora-export #write::after { height: 0 } @page { margin-top: 20mm margin-right: 0 margin-bottom: 20mm margin-left: 0 } }

.footnote-line { margin-top: 0.714em; font-size: 0.7em }

a img, img a { cursor: pointer }

pre.md-meta-block { font-size: 0.8rem; min-height: 0.8rem; white-space: pre-wrap; background: rgba(204, 204, 204, 1); display: block; overflow-x: hidden }

p>.md-image:only-child:not(.md-img-error) img, p>img:only-child { display: block; margin: auto }

p>.md-image:only-child { display: inline-block; width: 100% }

#write .MathJax_Display { margin: 0.8em 0 0 }

.md-math-block { width: 100% }

.md-math-block:not(:empty)::after { display: none }

[contenteditable="true"]:active, [contenteditable="true"]:focus { outline: 0; box-shadow: none }

.md-task-list-item { position: relative; list-style-type: none }

.task-list-item.md-task-list-item { padding-left: 0 }

.md-task-list-item>input { position: absolute; top: 0; left: 0; margin-left: -1.2em; margin-top: calc(1em - 10px); border: none }

.math { font-size: 1rem }

.md-toc { min-height: 3.58rem; position: relative; font-size: 0.9rem; border-radius: 10px }

.md-toc-content { position: relative; margin-left: 0 }

.md-toc-content::after, .md-toc::after { display: none }

.md-toc-item { display: block; color: rgba(65, 131, 196, 1) }

.md-toc-item a { text-decoration: none }

.md-toc-inner:hover { text-decoration: underline }

.md-toc-inner { display: inline-block; cursor: pointer }

.md-toc-h1 .md-toc-inner { margin-left: 0; font-weight: 700 }

.md-toc-h2 .md-toc-inner { margin-left: 2em }

.md-toc-h3 .md-toc-inner { margin-left: 4em }

.md-toc-h4 .md-toc-inner { margin-left: 6em }

.md-toc-h5 .md-toc-inner { margin-left: 8em }

.md-toc-h6 .md-toc-inner { margin-left: 10em }

@media screen and (max-width: 48em) { .md-toc-h3 .md-toc-inner { margin-left: 3.5em } .md-toc-h4 .md-toc-inner { margin-left: 5em } .md-toc-h5 .md-toc-inner { margin-left: 6.5em } .md-toc-h6 .md-toc-inner { margin-left: 8em } }

a.md-toc-inner { font-size: inherit; font-style: inherit; font-weight: inherit; line-height: inherit }

.footnote-line a:not(.reversefootnote) { color: inherit }

.md-attr { display: none }

.md-fn-count::after { content: "." }

code, pre, samp, tt { font-family: var(--monospace) }

kbd { margin: 0 0.1em; padding: 0.1em 0.6em; font-size: 0.8em; color: rgba(36, 39, 41, 1); background: rgba(255, 255, 255, 1); border: 1px solid rgba(173, 179, 185, 1); border-radius: 3px; box-shadow: 0 1px rgba(12, 13, 14, 0.2), inset 0 0 2px rgba(255, 255, 255, 1); white-space: nowrap; vertical-align: middle }

.md-comment { color: rgba(162, 127, 3, 1); opacity: 0.8; font-family: var(--monospace) }

code { text-align: left; vertical-align: initial }

a.md-print-anchor { white-space: pre !important; border-style: none !important; display: inline-block !important; position: absolute !important; width: 1px !important; right: 0 !important; outline: 0 !important; background: left top !important; text-shadow: initial !important }

.md-inline-math .MathJax_SVG .noError { display: none !important }

.html-for-mac .inline-math-svg .MathJax_SVG { vertical-align: 0.2px }

.md-math-block .MathJax_SVG_Display { text-align: center; margin: 0; position: relative; text-indent: 0; max-width: none; max-height: none; min-height: 0; min-width: 100%; width: auto; overflow-y: hidden; display: block !important }

.MathJax_SVG_Display, .md-inline-math .MathJax_SVG_Display { width: auto; display: inline-block !important }

.MathJax_SVG .MJX-monospace { font-family: var(--monospace) }

.MathJax_SVG .MJX-sans-serif { font-family: sans-serif }

.MathJax_SVG { display: inline; font-style: normal; font-weight: 400; line-height: normal; zoom: 90%; text-indent: 0; text-align: left; text-transform: none; letter-spacing: normal; word-spacing: normal; word-wrap: normal; white-space: nowrap; float: none; direction: ltr; max-width: none; max-height: none; min-width: 0; min-height: 0; border: 0; padding: 0; margin: 0 }

.MathJax_SVG * { }

.MathJax_SVG_Display svg { vertical-align: middle !important; margin-bottom: 0 !important }

.os-windows.monocolor-emoji .md-emoji { font-family: "Segoe UI Symbol", sans-serif }

.md-diagram-panel>svg { max-width: 100% }

[lang="mermaid"] svg, [lang="flow"] svg { max-width: 100% }

[lang="mermaid"] .node text { font-size: 1rem }

table tr th { border-bottom: 0 }

video { max-width: 100%; display: block; margin: 0 auto }

iframe { max-width: 100%; width: 100%; border: none }

.highlight td, .highlight tr { border: 0 }

.CodeMirror { height: auto }

.CodeMirror.cm-s-inner { }

.CodeMirror-scroll { overflow-y: hidden; overflow-x: auto; z-index: 3 }

.CodeMirror-gutter-filler, .CodeMirror-scrollbar-filler { background-color: rgba(255, 255, 255, 1) }

.CodeMirror-gutters { border-right: 1px solid rgba(221, 221, 221, 1); white-space: nowrap }

.CodeMirror-linenumber { padding: 0 3px 0 5px; text-align: right; color: rgba(153, 153, 153, 1) }

.cm-s-inner .cm-keyword { color: rgba(119, 0, 136, 1) }

.cm-s-inner .cm-atom, .cm-s-inner.cm-atom { color: rgba(34, 17, 153, 1) }

.cm-s-inner .cm-number { color: rgba(17, 102, 68, 1) }

.cm-s-inner .cm-def { color: rgba(0, 0, 255, 1) }

.cm-s-inner .cm-variable { color: rgba(0, 0, 0, 1) }

.cm-s-inner .cm-variable-2 { color: rgba(0, 85, 170, 1) }

.cm-s-inner .cm-variable-3 { color: rgba(0, 136, 85, 1) }

.cm-s-inner .cm-string { color: rgba(170, 17, 17, 1) }

.cm-s-inner .cm-property { color: rgba(0, 0, 0, 1) }

.cm-s-inner .cm-operator { color: rgba(152, 26, 26, 1) }

.cm-s-inner .cm-comment, .cm-s-inner.cm-comment { color: rgba(170, 85, 0, 1) }

.cm-s-inner .cm-string-2 { color: rgba(255, 85, 0, 1) }

.cm-s-inner .cm-meta { color: rgba(85, 85, 85, 1) }

.cm-s-inner .cm-qualifier { color: rgba(85, 85, 85, 1) }

.cm-s-inner .cm-builtin { color: rgba(51, 0, 170, 1) }

.cm-s-inner .cm-bracket { color: rgba(153, 153, 119, 1) }

.cm-s-inner .cm-tag { color: rgba(17, 119, 0, 1) }

.cm-s-inner .cm-attribute { color: rgba(0, 0, 204, 1) }

.cm-s-inner .cm-header, .cm-s-inner.cm-header { color: rgba(0, 0, 255, 1) }

.cm-s-inner .cm-quote, .cm-s-inner.cm-quote { color: rgba(0, 153, 0, 1) }

.cm-s-inner .cm-hr, .cm-s-inner.cm-hr { color: rgba(153, 153, 153, 1) }

.cm-s-inner .cm-link, .cm-s-inner.cm-link { color: rgba(0, 0, 204, 1) }

.cm-negative { color: rgba(221, 68, 68, 1) }

.cm-positive { color: rgba(34, 153, 34, 1) }

.cm-header, .cm-strong { font-weight: 700 }

.cm-del { text-decoration: line-through }

.cm-em { font-style: italic }

.cm-link { text-decoration: underline }

.cm-error { color: rgba(255, 0, 0, 1) }

.cm-invalidchar { color: rgba(255, 0, 0, 1) }

.cm-constant { color: rgba(38, 139, 210, 1) }

.cm-defined { color: rgba(181, 137, 0, 1) }

div.CodeMirror span.CodeMirror-matchingbracket { color: rgba(0, 255, 0, 1) }

div.CodeMirror span.CodeMirror-nonmatchingbracket { color: rgba(255, 34, 34, 1) }

.cm-s-inner .CodeMirror-activeline-background { }

.CodeMirror { position: relative; overflow: hidden }

.CodeMirror-scroll { height: 100%; outline: 0; position: relative; box-sizing: content-box }

.CodeMirror-sizer { position: relative }

.CodeMirror-gutter-filler, .CodeMirror-hscrollbar, .CodeMirror-scrollbar-filler, .CodeMirror-vscrollbar { position: absolute; z-index: 6; display: none }

.CodeMirror-vscrollbar { right: 0; top: 0; overflow: hidden }

.CodeMirror-hscrollbar { bottom: 0; left: 0; overflow: hidden }

.CodeMirror-scrollbar-filler { right: 0; bottom: 0 }

.CodeMirror-gutter-filler { left: 0; bottom: 0 }

.CodeMirror-gutters { position: absolute; left: 0; top: 0; padding-bottom: 30px; z-index: 3 }

.CodeMirror-gutter { white-space: normal; height: 100%; box-sizing: content-box; padding-bottom: 30px; margin-bottom: -32px; display: inline-block }

.CodeMirror-gutter-wrapper { position: absolute; z-index: 4; background: left top !important; border: none !important }

.CodeMirror-gutter-background { position: absolute; top: 0; bottom: 0; z-index: 4 }

.CodeMirror-gutter-elt { position: absolute; cursor: default; z-index: 4 }

.CodeMirror-lines { cursor: text }

.CodeMirror pre { border-radius: 0; border-width: 0; background: left top; font-family: inherit; font-size: inherit; margin: 0; white-space: pre; word-wrap: normal; color: inherit; z-index: 2; position: relative; overflow: visible }

.CodeMirror-wrap pre { word-wrap: break-word; white-space: pre-wrap; word-break: normal }

.CodeMirror-code pre { border-right: 30px solid rgba(0, 0, 0, 0) }

.CodeMirror-wrap .CodeMirror-code pre { border-right: none; width: auto }

.CodeMirror-linebackground { position: absolute; left: 0; right: 0; top: 0; bottom: 0; z-index: 0 }

.CodeMirror-linewidget { position: relative; z-index: 2; overflow: auto }

.CodeMirror-wrap .CodeMirror-scroll { overflow-x: hidden }

.CodeMirror-measure { position: absolute; width: 100%; height: 0; overflow: hidden; visibility: hidden }

.CodeMirror-measure pre { position: static }

.CodeMirror div.CodeMirror-cursor { position: absolute; visibility: hidden; border-right: none; width: 0 }

.CodeMirror div.CodeMirror-cursor { visibility: hidden }

.CodeMirror-focused div.CodeMirror-cursor { visibility: inherit }

.cm-searching { background: rgba(255, 255, 0, 0.4) }

@media print { .CodeMirror div.CodeMirror-cursor { visibility: hidden } }

.cm-s-inner .cm-variable, .cm-s-inner .cm-operator, .cm-s-inner .cm-property { color: rgba(184, 191, 198, 1) }

.cm-s-inner .cm-keyword { color: rgba(200, 143, 208, 1) }

.cm-s-inner .cm-tag { color: rgba(125, 244, 106, 1) }

.cm-s-inner .cm-attribute { color: rgba(117, 117, 228, 1) }

.CodeMirror div.CodeMirror-cursor { border-left: 1px solid rgba(184, 191, 198, 1); z-index: 3 }

.cm-s-inner .cm-string { color: rgba(210, 107, 107, 1) }

.cm-s-inner .cm-comment, .cm-s-inner.cm-comment { color: rgba(218, 146, 74, 1) }

.cm-s-inner .cm-header, .cm-s-inner .cm-def, .cm-s-inner.cm-header, .cm-s-inner.cm-def { color: rgba(141, 141, 240, 1) }

.cm-s-inner .cm-quote, .cm-s-inner.cm-quote { color: rgba(87, 172, 87, 1) }

.cm-s-inner .cm-hr { color: rgba(216, 213, 213, 1) }

.cm-s-inner .cm-link { color: rgba(211, 211, 239, 1) }

.cm-s-inner .cm-negative { color: rgba(217, 80, 80, 1) }

.cm-s-inner .cm-positive { color: rgba(80, 230, 80, 1) }

.cm-s-inner .cm-string-2 { color: rgba(255, 85, 0, 1) }

.cm-s-inner .cm-meta, .cm-s-inner .cm-qualifier { color: rgba(183, 179, 179, 1) }

.cm-s-inner .cm-builtin { color: rgba(243, 179, 248, 1) }

.cm-s-inner .cm-bracket { color: rgba(153, 153, 119, 1) }

.cm-s-inner .cm-atom, .cm-s-inner.cm-atom { color: rgba(132, 182, 203, 1) }

.cm-s-inner .cm-number { color: rgba(100, 171, 143, 1) }

.cm-s-inner .cm-variable { color: rgba(184, 191, 198, 1) }

.cm-s-inner .cm-variable-2 { color: rgba(159, 186, 213, 1) }

.cm-s-inner .cm-variable-3 { color: rgba(28, 198, 133, 1) }

.CodeMirror-selectedtext, .CodeMirror-selected { background: rgba(74, 137, 220, 1); text-shadow: none; color: rgba(255, 255, 255, 1) !important }

.CodeMirror-gutters { border-right: none }

:root { --bg-color: #363B40; --side-bar-bg-color: #2E3033; --text-color: #b8bfc6; --select-text-bg-color: #4a89dc; --control-text-color: #b7b7b7; --control-text-hover-color: #eee; --window-border: 1px solid #555; --active-file-bg-color: rgb(34, 34, 34); --active-file-border-color: #8d8df0; --active-file-text-color: white; --item-hover-bg-color: #70717d; --item-hover-text-color: white; --primary-color: #6dc1e7; --rawblock-edit-panel-bd: #4B535A }

html { font-size: 16px }

html, body { text-size-adjust: 100%; background: var(--bg-color); fill: currentcolor }

#write { max-width: 914px }

html, body, button, input, select, textarea, div.code-tooltip-content { color: rgba(184, 191, 198, 1); border-color: rgba(0, 0, 0, 0) }

div.code-tooltip, .md-hover-tip .md-arrow::after { background: rgba(75, 83, 90, 1) }

.popover.bottom>.arrow::after { border-bottom-color: rgba(75, 83, 90, 1) }

html, body, button, input, select, textarea { font-style: normal; line-height: 1.625rem; font-family: "Helvetica Neue", Helvetica, Arial, sans-serif }

hr { height: 2px; border: 0; margin: 24px 0 !important }

h1, h2, h3, h4, h5, h6 { font-family: "Lucida Grande", Corbel, sans-serif; font-weight: normal; clear: both; word-wrap: break-word; margin: 0; padding: 0; color: rgba(222, 222, 222, 1) }

h1 { font-size: 2.5rem; line-height: 2.75rem; margin-bottom: 1.5rem; letter-spacing: -1.5px }

h2 { font-size: 1.63rem; line-height: 1.875rem; margin-bottom: 1.5rem; letter-spacing: -1px; font-weight: bold }

h3 { font-size: 1.17rem; line-height: 1.5rem; margin-bottom: 1.5rem; letter-spacing: -1px; font-weight: bold }

h4 { font-size: 1.12rem; line-height: 1.375rem; margin-bottom: 1.5rem; color: rgba(255, 255, 255, 1) }

h5 { font-size: 0.97rem; line-height: 1.25rem; margin-bottom: 1.5rem; font-weight: bold }

h6 { font-size: 0.93rem; line-height: 1rem; margin-bottom: 0.75rem; color: rgba(255, 255, 255, 1) }

@media (min-width: 980px) { h3.md-focus::before, h4.md-focus::before, h5.md-focus::before, h6.md-focus::before { color: rgba(221, 221, 221, 1); border: 1px solid rgba(221, 221, 221, 1); border-radius: 3px; position: absolute; left: -1.64286rem; top: 0.357143rem; float: left; font-size: 9px; padding-left: 2px; padding-right: 2px; vertical-align: bottom; font-weight: normal; line-height: normal } h3.md-focus::before { content: "h3" } h4.md-focus::before { content: "h4" } h5.md-focus::before { content: "h5"; top: 0 } h6.md-focus::before { content: "h6"; top: 0 } }

a { text-decoration: none; outline: 0 }

a:hover { outline: 0 }

a:focus { outline: 1px dotted }

sup.md-footnote { background-color: rgba(85, 85, 85, 1); color: rgba(221, 221, 221, 1) }

p { word-wrap: break-word }

p, ul, dd, ol, hr, address, pre, table, iframe, .wp-caption, .wp-audio-shortcode, .wp-video-shortcode { margin-top: 0; margin-bottom: 1.5rem }

li>blockquote { margin-bottom: 0 }

audio:not([controls]) { display: none }

[hidden] { display: none }

.in-text-selection, ::selection { background: rgba(74, 137, 220, 1); color: rgba(255, 255, 255, 1); text-shadow: none }

ul, ol { padding: 0 0 0 1.875rem }

ul { list-style: square }

ol { list-style: decimal }

ul ul, ol ol, ul ol, ol ul { margin: 0 }

b, th, dt, strong { font-weight: bold }

i, em, dfn, cite { font-style: italic }

blockquote { margin: 35px 0 1.875rem 1.875rem; border-left: 2px solid rgba(71, 77, 84, 1); padding-left: 30px }

pre, code, kbd, tt, var { background: rgba(0, 0, 0, 0.05); font-size: 0.875rem; font-family: Monaco, Consolas, "Andale Mono", "DejaVu Sans Mono", monospace }

kbd { padding: 2px 4px; font-size: 90%; color: rgba(255, 255, 255, 1); background-color: rgba(51, 51, 51, 1); border-radius: 3px; box-shadow: inset 0 -1px rgba(0, 0, 0, 0.25) }

pre.md-fences { padding: 10px 30px; margin-bottom: 20px; border: 1px solid }

.md-fences .code-tooltip { bottom: -3.2em }

.enable-diagrams pre.md-fences[lang="sequence"] .code-tooltip, .enable-diagrams pre.md-fences[lang="flow"] .code-tooltip, .enable-diagrams pre.md-fences[lang="mermaid"] .code-tooltip { bottom: -2.2em; right: 4px }

code, kbd, tt, var { padding: 2px 5px }

table { max-width: 100%; width: 100%; border-collapse: collapse; border-spacing: 0 }

th, td { padding: 5px 10px; vertical-align: top }

a { transition: all 0.2s ease-in-out }

hr { background: rgba(71, 77, 84, 1) }

h1 { margin-top: 2em }

a { color: rgba(224, 224, 224, 1); text-decoration: underline }

a:hover { color: rgba(255, 255, 255, 1) }

.md-inline-math script { color: rgba(129, 177, 219, 1) }

b, th, dt, strong { color: rgba(222, 222, 222, 1) }

mark { background: rgba(211, 212, 14, 1) }

blockquote { color: rgba(157, 162, 166, 1) }

table a { color: rgba(222, 222, 222, 1) }

th, td { border: 1px solid rgba(71, 77, 84, 1) }

.task-list { padding-left: 0 }

.md-task-list-item { padding-left: 1.25rem }

.md-task-list-item>input { top: auto }

.md-task-list-item>input::before { content: ""; display: inline-block; width: 0.875rem; height: 0.875rem; vertical-align: middle; text-align: center; border: 1px solid rgba(184, 191, 198, 1); background-color: rgba(54, 59, 64, 1); margin-top: -0.4rem }

.md-task-list-item>input:checked::before, .md-task-list-item>input[checked]::before { content: "√"; font-size: 0.625rem; line-height: 0.625rem; color: rgba(222, 222, 222, 1) }

.CodeMirror-gutters { background: var(--bg-color); border-right: 1px solid rgba(0, 0, 0, 0) }

.auto-suggest-container { border: 0; background-color: rgba(82, 92, 101, 1) }

#typora-quick-open { background-color: rgba(82, 92, 101, 1) }

#typora-quick-open input { background-color: rgba(82, 92, 101, 1); border-top: 0; border-right: 0; border-bottom: 1px solid rgba(128, 128, 128, 1); border-left: 0 }

.typora-quick-open-item { background-color: inherit; color: inherit }

.typora-quick-open-item.active, .typora-quick-open-item:hover { background-color: rgba(77, 139, 219, 1); color: rgba(255, 255, 255, 1) }

.typora-quick-open-item:hover { background-color: rgba(77, 139, 219, 0.8) }

.typora-search-spinner>div { background-color: rgba(255, 255, 255, 1) }

#write pre.md-meta-block { border-bottom: 1px dashed rgba(204, 204, 204, 1); background: rgba(0, 0, 0, 0); padding-bottom: 0.6em; line-height: 1.6em }

.btn, .btn .btn-default { background: rgba(0, 0, 0, 0); color: rgba(184, 191, 198, 1) }

.ty-table-edit { border-top: 1px solid rgba(128, 128, 128, 1); background-color: rgba(54, 59, 64, 1) }

.popover-title { background: rgba(0, 0, 0, 0) }

.md-image>.md-meta { color: rgba(187, 187, 187, 1); background: rgba(0, 0, 0, 0) }

.md-expand.md-image>.md-meta { color: rgba(221, 221, 221, 1) }

#write>h3::before, #write>h4::before, #write>h5::before, #write>h6::before { border: none; border-radius: 0; color: rgba(136, 136, 136, 1); text-decoration: underline; left: -1.4rem; top: 0.2rem }

#write>h3.md-focus::before { top: 2px }

#write>h4.md-focus::before { top: 2px }

.md-toc-item { color: rgba(168, 194, 220, 1) }

#write div.md-toc-tooltip { background-color: rgba(54, 59, 64, 1) }

.dropdown-menu .btn:hover, .dropdown-menu .btn:focus, .md-toc .btn:hover, .md-toc .btn:focus { color: rgba(255, 255, 255, 1); background: rgba(0, 0, 0, 1) }

#toc-dropmenu { background: rgba(50, 54, 59, 0.93); border: 1px solid rgba(253, 253, 253, 0.15) }

#toc-dropmenu .divider { background-color: rgba(155, 155, 155, 1) }

.outline-expander::before { top: 2px }

#typora-sidebar { box-shadow: none; border-right: none }

.sidebar-tabs { border-bottom: 0 }

#typora-sidebar:hover .outline-title-wrapper { border-left: 1px dashed }

.outline-title-wrapper .btn { color: inherit }

.outline-item:hover { border-color: rgba(54, 59, 64, 1); background-color: rgba(54, 59, 64, 1); color: rgba(255, 255, 255, 1) }

h1.md-focus .md-attr, h2.md-focus .md-attr, h3.md-focus .md-attr, h4.md-focus .md-attr, h5.md-focus .md-attr, h6.md-focus .md-attr, .md-header-span .md-attr { color: rgba(140, 142, 146, 1); display: inline }

.md-comment { color: rgba(90, 149, 227, 1); opacity: 1 }

.md-inline-math g, .md-inline-math svg { stroke: rgba(184, 191, 198, 1) !important; fill: rgb(184, 191, 198) !important }

[md-inline="inline_math"] { color: rgba(156, 178, 233, 1) }

#math-inline-preview .md-arrow::after { background: rgba(0, 0, 0, 1) }

.modal-content { background: var(--bg-color); border: 0 }

.modal-title { font-size: 1.5em }

.modal-content input { background-color: rgba(26, 21, 21, 0.51); color: rgba(255, 255, 255, 1) }

.modal-content .input-group-addon { background-color: rgba(0, 0, 0, 0.17); color: rgba(255, 255, 255, 1) }

.modal-backdrop { background-color: rgba(174, 174, 174, 0.7) }

.modal-content .btn-primary { border-color: var(--primary-color) }

.md-table-resize-popover { background-color: rgba(75, 83, 90, 1) }

.form-inline .input-group .input-group-addon { color: rgba(255, 255, 255, 1) }

#md-searchpanel { border-bottom: 1px dashed rgba(128, 128, 128, 1) }

.context-menu, #spell-check-panel, #footer-word-count-info { background-color: rgba(66, 70, 74, 1) }

.context-menu.dropdown-menu .divider, .dropdown-menu .divider { background-color: rgba(119, 119, 119, 1) }

footer { color: inherit }

@media (max-width: 1000px) { footer { border-top: none } footer:hover { color: inherit } }

#file-info-file-path .file-info-field-value:hover { background-color: rgba(85, 85, 85, 1); color: rgba(222, 222, 222, 1) }

.megamenu-content, .megamenu-opened header { background: var(--bg-color) }

.megamenu-menu-panel h2, .megamenu-menu-panel h1, .long-btn { color: inherit }

.megamenu-menu-panel input[type="text"] { border-width: 0 0 1px; border-style: initial initial solid }

#recent-file-panel-action-btn { border: 1px solid rgba(128, 128, 128, 1) }

.megamenu-menu-panel .dropdown-menu>li>a { color: inherit; background-color: rgba(47, 53, 58, 1); text-decoration: none }

.megamenu-menu-panel table td:nth-child(0n+1) { color: inherit; font-weight: bold }

.megamenu-menu-panel tbody tr:hover td:nth-child(0n+1) { color: rgba(255, 255, 255, 1) }

.modal-footer .btn-default, .modal-footer .btn-primary, .modal-footer .btn-default:not(:hover) { border: 1px solid rgba(0, 0, 0, 0) }

.btn-default:hover, .btn-default:focus, .btn-default.focus, .btn-default:active, .btn-default.active, .open>.dropdown-toggle.btn-default { color: rgba(255, 255, 255, 1); border: 1px solid rgba(221, 221, 221, 1); background-color: inherit }

.modal-header { border-bottom: 0 }

.modal-footer { border-top: 0 }

#recent-file-panel tbody tr:nth-child(2n-1) { background-color: rgba(0, 0, 0, 0) !important }

.megamenu-menu-panel tbody tr:hover td:nth-child(0n+2) { color: inherit }

.megamenu-menu-panel .btn { border: 1px solid rgba(238, 238, 238, 1); background: rgba(0, 0, 0, 0) }

.mouse-hover .toolbar-icon.btn:hover, #w-full.mouse-hover, #w-pin.mouse-hover { background-color: inherit }

 { width: 5px }

 { background: rgba(250, 250, 250, 0.3) }

 { background: rgba(250, 250, 250, 0.5) }

#w-unpin { background-color: rgba(65, 130, 196, 1) }

#top-titlebar, #top-titlebar * { color: var(--item-hover-text-color) }

.typora-sourceview-on #toggle-sourceview-btn, #footer-word-count:hover, .ty-show-word-count #footer-word-count { background: rgba(51, 51, 51, 1) }

#toggle-sourceview-btn:hover { color: rgba(238, 238, 238, 1); background: rgba(51, 51, 51, 1) }

.on-focus-mode .md-end-block:not(.md-focus):not(.md-focus-container) * { color: rgba(104, 104, 104, 1) !important }

.on-focus-mode .md-end-block:not(.md-focus) img, .on-focus-mode .md-task-list-item:not(.md-focus-container)>input { }

.on-focus-mode li[cid]:not(.md-focus-container) { color: rgba(104, 104, 104, 1) }

.on-focus-mode .md-fences.md-focus .CodeMirror-code>:not(.CodeMirror-activeline) *, .on-focus-mode .CodeMirror.cm-s-inner:not(.CodeMirror-focused) * { color: rgba(104, 104, 104, 1) !important }

.on-focus-mode .md-focus, .on-focus-mode .md-focus-container { color: rgba(255, 255, 255, 1) }

.on-focus-mode #typora-source .CodeMirror-code>:not(.CodeMirror-activeline) * { color: rgba(104, 104, 104, 1) !important }

#write .md-focus .md-diagram-panel { border: 1px solid rgba(221, 221, 221, 1); margin-left: -1px; width: calc(100% + 2px) }

#write .md-focus.md-fences-with-lineno .md-diagram-panel { margin-left: auto }

.md-diagram-panel-error { color: rgba(241, 144, 142, 1) }

.active-tab-files #info-panel-tab-file, .active-tab-files #info-panel-tab-file:hover, .active-tab-outline #info-panel-tab-outline, .active-tab-outline #info-panel-tab-outline:hover { color: rgba(238, 238, 238, 1) }

.sidebar-footer-item:hover, .footer-item:hover { color: rgba(255, 255, 255, 1) }

.ty-side-sort-btn.active, .ty-side-sort-btn:hover, .selected-folder-menu-item a::after { color: rgba(255, 255, 255, 1) }

#sidebar-files-menu { border: 1px solid; box-shadow: 4px 4px 20px rgba(0, 0, 0, 0.79); background-color: var(--bg-color) }

.file-list-item { border-bottom: none }

.file-list-item-summary { opacity: 1 }

.file-list-item.active:first-child { border-top: none }

.file-node-background { height: 32px }

.file-library-node.active>.file-node-content, .file-list-item.active { color: var(--active-file-text-color) }

.file-library-node.active>.file-node-background { background-color: var(--active-file-bg-color) }

.file-list-item.active { background-color: var(--active-file-bg-color) }

#ty-tooltip { background-color: rgba(0, 0, 0, 1); color: rgba(238, 238, 238, 1) }

.md-task-list-item>input { margin-left: -1.3em; margin-top: 0.3rem; -webkit-appearance: none }

.md-mathjax-midline { background-color: rgba(87, 97, 107, 1); border-bottom: none }

footer.ty-footer { border-color: rgba(101, 101, 101, 1) }

.typora-export li, .typora-export p, .typora-export, .footnote-line { white-space: normal }
												


											
Sgu149 Computer Network的更多相关文章
	

    
								
  1. codeforces GYM 100114 J. Computer Network 无相图缩点+树的直径
		
    题目链接: http://codeforces.com/gym/100114 Description The computer network of “Plunder & Flee Inc.” ...
    
		
    2. 
						
  2. codeforces GYM 100114 J. Computer Network tarjan 树的直径 缩点
		
    J. Computer Network Time Limit: 1 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/gym/100114 Des ...
    
		
    3. 
						
  3. SGU 149. Computer Network( 树形dp )
		
    题目大意:给N个点,求每个点的与其他点距离最大值 很经典的树形dp...很久前就想写来着...看了陈老师的code才会的...mx[x][0], mx[x][1]分别表示x点子树里最长的2个距离, d ...
    
		
    4. 
						
  4. (中等) CF 555E Case of Computer Network，双连通+树。
		
    Andrewid the Android is a galaxy-known detective. Now he is preparing a defense against a possible a ...
    
		
    5. 
						
  5. [J]computer network tarjan边双联通分量+树的直径
		
    https://odzkskevi.qnssl.com/b660f16d70db1969261cd8b11235ec99?v=1537580031 [2012-2013 ACM Central Reg ...
    
		
    6. 
						
  6. Computer Network Homework2’s hard question
		
    Computer Network Homework2’s hard question 2. What is the signal which is used to modulate the origi ...
    
		
    7. 
						
  7. Computer Network Homework3’ s hard question
		
    Computer Network Homework3’ s hard question 1. Which kind of protocol does CSMA belong to? A. Random ...
    
		
    8. 
						
  8. [Codeforces 555E]Case of Computer Network(Tarjan求边-双连通分量+树上差分)
		
    [Codeforces 555E]Case of Computer Network(Tarjan求边-双连通分量+树上差分) 题面 给出一个无向图,以及q条有向路径.问是否存在一种给边定向的方案,使得 ...
    
		
    9. 
						
  9. computer network layers architecture (TCP/IP)
		
    computer network layers architecture (TCP/IP) 计算机网络分层架构 TCP/IP 协议簇 OSI 模型(7 层) TCP/IP (4 层) Applicat ...
    
		
    10. 
		

	


随机推荐
	

    
									
  1. Flink读写Redis（二）-flink-redis-connector代码学习
			
    源码结构 RedisSink package org.apache.flink.streaming.connectors.redis; import org.apache.flink.configur ...
    
			
    2. 
						
  2. 个人微信公众号搭建Python实现 -开发配置和微信服务器转入-配置说明（14.1.2）
			
    @ 目录 1.查看基本配置 2.修改服务器配置 3.当上面都配置好,点击提交 4.配置如下 1.查看基本配置 登录到微信公众号控制面板后点击基本配置 这里要讲的就是订阅号 前往注册微信公众号 2.修改 ...
    
			
    3. 
						
  3. matplotlib的学习5-legend图例
			
    import matplotlib.pyplot as plt import numpy as np ''' legend 图例就是为了帮我们展示出每个数据对应的图像名称. 更好的让读者认识到你的数据 ...
    
			
    4. 
						
  4. matplotlib的学习3-figure图像
			
    import matplotlib.pyplot as plt import numpy as np # matplotlib 的 figure 就是一个 单独的 figure 小窗口, 小窗口里面还 ...
    
			
    5. 
						
  5. Dovecot邮件服务器的正确安装方法
			
    Dovecot邮件服务器的正确安装方法 apt remove dovecot-coredpkg -P dovecot-core sudo apt install dovecot-imapd dovec ...
    
			
    6. 
						
  6. easyui中设置开始日期只能选择比结束日期小的日期，js代码获取日期的值
			
    $("#start_date").datebox({ onSelect: function (beginDate) { $('#end_date').datebox().dateb ...
    
			
    7. 
						
  7. Singleton Pattern -- 不一样的单例模式
			
    Singleton Pattern -- 单例模式 单例模式是用来创建一个只能又一个实例的对象. 单例模式类图如下. 单例模式有两大好处: (1)对于频繁使用的对象,可以省略创建对象所话费的时间,这对 ...
    
			
    8. 
						
  8. Qt学习笔记-嵌入式qt程序支持显示中文
			
    移植后得qt程序在开发板上运行时无法显示中文. 拷贝windows中的字体也不行. 从网上找到方法. 添加以下代码:需要头文件  #include <QTextCodec> QTextCo ...
    
			
    9. 
						
  9. react项目中登陆注册验证码的倒计时，页面刷新不会重置
			
    目前很多的网站和app在做登陆注册时都会用到手机验证码,为了防止验证码轰炸,也就是随意的点击验证码,一般我们需要对获取验证码进行一些限制,最常用到的是在规定时间内不得重复发送. 实现倒计时很简单,可以 ...
    
			
    10. 
						
  10. 微信小程序项目转换为uni-app项目
			
    一.它是谁? [miniprogram-to-uniapp]转换微信小程序"项目为uni-app项目.原则上混淆过的项目,也可以进转换,因为关键字丢失,不一定会完美. 二.它的原理是什么?  ...
    
			
    11.