* {
    margin: 0;
    padding: 0;
    box-sizing: border-box;
}

/* Inherit body styles from common.css */

.container {
    max-width: 1200px;
    margin: 0 auto;
}

/* Inherit h1 styles from common.css */

/* Inherit card styles from common.css */

.card h2 {
    color: var(--accent-secondary);
    margin-bottom: 20px;
    font-size: 1.4rem;
    display: flex;
    align-items: center;
    gap: 10px;
}

/* TSP Specific Styles - Minimalist */

.input-group {
    display: flex;
    gap: 20px;
    margin-bottom: 25px;
    flex-wrap: wrap;
    align-items: flex-end;
}

.input-field {
    display: flex;
    flex-direction: column;
    gap: 8px;
}

.input-field label {
    color: var(--text-secondary);
    font-size: 0.9rem;
    font-weight: 500;
}

.input-field input,
.input-field select {
    padding: 12px 16px;
    border: 1px solid rgba(255, 255, 255, 0.1);
    border-radius: var(--border-radius-sm);
    background: rgba(0, 0, 0, 0.2);
    color: var(--text-primary);
    font-size: 1rem;
    width: 160px;
    transition: var(--transition-fast);
}

.input-field select option {
    background: var(--bg-dark);
    color: var(--text-primary);
}

.input-field input:focus,
.input-field select:focus {
    border-color: var(--viz-purple);
    box-shadow: 0 0 0 3px rgba(168, 85, 247, 0.1);
}

.matrix-container {
    overflow-x: auto;
    margin: 25px 0;
    padding: 5px;
}

th {
    color: var(--light);
    font-weight: 600;
    padding-bottom: 15px;
    letter-spacing: 0.02em;
}

.row-header {
    color: var(--viz-purple);
    font-weight: 600;
    padding-right: 15px;
}

td input {
    width: 70px;
    padding: 10px;
    border: 1px solid rgba(255, 255, 255, 0.08);
    border-radius: var(--border-radius-sm);
    background: rgba(0, 0, 0, 0.15);
    color: var(--text-primary);
    font-size: 1rem;
    text-align: center;
    transition: var(--transition-fast);
}

td input:focus {
    outline: none;
    background: rgba(0, 0, 0, 0.25);
    border-color: var(--viz-purple);
    transform: scale(1.05);
}

td input.diagonal {
    background: rgba(255, 255, 255, 0.05);
    color: var(--text-muted);
    border-color: rgba(255, 255, 255, 0.05);
}

.solve-section {
    text-align: center;
    margin: 30px 0;
}

.result-card {
    background: linear-gradient(135deg, rgba(74, 222, 128, 0.05), rgba(96, 165, 250, 0.05));
    border: 1px solid rgba(74, 222, 128, 0.15);
    box-shadow: 0 4px 20px rgba(0, 0, 0, 0.1);
}

.step-container {
    margin: 20px 0;
    padding: 25px;
    background: var(--glass-bg);
    border-radius: var(--border-radius);
    border: 1px solid var(--glass-border);
    border-left: 4px solid var(--viz-purple);
    box-shadow: none;
}

.step-title {
    color: var(--light);
    font-weight: 600;
    margin-bottom: 15px;
    font-size: 1.1rem;
    letter-spacing: -0.01em;
}

.route-display {
    display: flex;
    flex-wrap: wrap;
    gap: 12px;
    align-items: center;
    justify-content: center;
    margin: 20px 0;
}

.route-city {
    background: rgba(168, 85, 247, 0.15);
    padding: 8px 16px;
    border-radius: 20px;
    font-weight: 600;
    color: var(--viz-purple);
    border: 1px solid rgba(168, 85, 247, 0.2);
}

.route-arrow {
    color: var(--text-muted);
    font-size: 1.2rem;
}

.route-cost {
    background: rgba(74, 222, 128, 0.1);
    padding: 4px 10px;
    border-radius: 6px;
    font-size: 0.85rem;
    color: var(--viz-success);
    border: 1px solid rgba(74, 222, 128, 0.2);
}

.final-result {
    text-align: center;
    padding: 35px;
    background: var(--glass-bg);
    border-radius: var(--border-radius);
    margin-top: 30px;
    border: 1px solid rgba(74, 222, 128, 0.15);
    box-shadow: 0 10px 40px rgba(0, 0, 0, 0.1);
}

.final-result h3 {
    color: #DADD98;
    font-size: 1.8rem;
    margin-bottom: 25px;
    letter-spacing: -0.02em;
}

.total-distance {
    font-size: 2.5rem;
    color: #DADD98;
    font-weight: 700;
    margin-top: 20px;
    letter-spacing: -0.03em;
}

.names-section {
    margin-bottom: 25px;
    padding: 25px;
    background: var(--glass-bg);
    border-radius: var(--border-radius);
    border: 1px solid var(--glass-border);
}

.names-group>label {
    display: block;
    color: var(--viz-purple);
    font-weight: 600;
    margin-bottom: 12px;
    font-size: 0.95rem;
}

.names-container input {
    padding: 10px 14px;
    border: 1px solid rgba(255, 255, 255, 0.1);
    border-radius: var(--border-radius-sm);
    background: rgba(0, 0, 0, 0.15);
    color: var(--text-primary);
    font-size: 0.9rem;
    width: 100px;
    transition: var(--transition-fast);
}

.names-container input:focus {
    background: rgba(0, 0, 0, 0.25);
    border-color: var(--viz-purple);
    box-shadow: 0 0 0 3px rgba(168, 85, 247, 0.1);
}

.all-routes {
    max-height: 400px;
    overflow-y: auto;
    margin: 20px 0;
    border-radius: var(--border-radius-sm);
    border: 1px solid var(--glass-border);
}

.route-item {
    display: flex;
    justify-content: space-between;
    align-items: center;
    padding: 12px 20px;
    background: rgba(255, 255, 255, 0.02);
    border-bottom: 1px solid rgba(255, 255, 255, 0.05);
    transition: var(--transition-fast);
}

.route-item:hover {
    background: rgba(255, 255, 255, 0.05);
}

.route-item.optimal {
    background: rgba(74, 222, 128, 0.1);
    border: 1px solid rgba(74, 222, 128, 0.2);
}

.route-path {
    color: var(--text-secondary);
    font-family: monospace;
    font-size: 0.95rem;
}

.route-distance {
    font-weight: 600;
    color: var(--viz-purple);
}

.route-item.optimal .route-distance {
    color: var(--viz-success);
}

/* Tree Visualization Styles */
.path-tree {
    overflow-x: auto;
    padding: 20px;
    background: rgba(0, 0, 0, 0.2);
    border-radius: 12px;
    margin: 15px 0;
}

.tree-node-wrapper {
    display: flex;
    flex-direction: column;
    align-items: center;
}

.tree-node {
    background: var(--accent-primary);
    width: 60px;
    height: 60px;
    padding: 0;
    display: flex;
    flex-direction: column;
    justify-content: center;
    align-items: center;
    border-radius: 50%;
    text-align: center;
    min-width: unset;
    box-shadow: 0 5px 15px rgba(0, 0, 0, 0.3);
    transition: transform 0.2s ease;
    border: 2px solid rgba(255, 255, 255, 0.1);
}

.tree-node:hover {
    transform: scale(1.05);
}

.tree-node.on-path {
    background: var(--accent-secondary);
    box-shadow: 0 0 20px rgba(92, 131, 116, 0.5);
    border-color: var(--accent-primary);
}

.tree-node.leaf {
    background: rgba(255, 255, 255, 0.1);
    border: 2px solid rgba(255, 255, 255, 0.3);
}

.tree-node.leaf.optimal {
    background: var(--viz-success);
    border: 2px solid #fff;
    box-shadow: 0 0 25px rgba(92, 131, 116, 0.8);
}

.node-label {
    display: block;
    font-weight: 600;
    color: #fff;
    font-size: 0.9rem;
}

.tree-node.leaf .node-label {
    color: #ccd6f6;
}

.tree-node.leaf.optimal .node-label {
    color: #60a5fa;
}

.total-cost {
    display: block;
    font-size: 0.8rem;
    color: #FAF0E6;
    margin-top: 4px;
}

.total-cost.optimal {
    color: #FAF0E6;
    font-weight: 600;
}

.tree-children {
    display: flex;
    gap: 10px;
    margin-top: 0;
}

.tree-branch {
    display: flex;
    flex-direction: column;
    align-items: center;
}

.tree-edge {
    width: 2px;
    height: 40px;
    background: var(--text-muted);
    position: relative;
    display: flex;
    align-items: center;
    justify-content: center;
}

.tree-edge.optimal {
    background: #4ade80;
    width: 3px;
    box-shadow: 0 0 10px rgba(74, 222, 128, 0.5);
}

.edge-cost {
    position: absolute;
    background: rgba(0, 0, 0, 0.7);
    color: #ec4899;
    font-size: 0.75rem;
    font-weight: 600;
    padding: 2px 6px;
    border-radius: 4px;
    white-space: nowrap;
    left: 10px;
}

.tree-edge.optimal .edge-cost {
    color: #60a5fa;
    background: rgba(0, 0, 0, 0.8);
}

.hidden {
    display: none;
}

/* Absolute Positioning for New SVG Layout */
.tree-node-abs {
    background: var(--accent-primary);
    width: 60px;
    height: 60px;
    padding: 0;
    display: flex;
    flex-direction: column;
    justify-content: center;
    align-items: center;
    border-radius: 50%;
    text-align: center;
    box-shadow: 0 5px 15px rgba(0, 0, 0, 0.3);
    transition: transform 0.2s ease;
    border: 2px solid rgba(255, 255, 255, 0.1);
    z-index: 2;
}

.tree-node-abs:hover {
    transform: translate(-50%, -50%) scale(1.1) !important;
    /* Override inline transform */
    z-index: 10;
}

.tree-node-abs.on-path {
    background: var(--accent-secondary);
    box-shadow: 0 0 20px rgba(92, 131, 116, 0.5);
    border-color: var(--accent-primary);
}

.tree-node-abs.leaf {
    background: rgba(255, 255, 255, 0.1);
}

.tree-node-abs.leaf.optimal {
    background: var(--viz-success);
    border: 2px solid #fff;
    box-shadow: 0 0 25px rgba(92, 131, 116, 0.8);
}

.tree-container {
    background: rgba(0, 0, 0, 0.2);
    border-radius: 12px;
    margin: 20px auto;
    overflow: visible;
    /* Allow tooltips to overflow */
}

/* Light mode adjustments for TSP tree */
body.light-mode .tree-container {
    background: rgba(0, 0, 0, 0.05);
}

body.light-mode .tree-container svg text {
    fill: #FAF0E6 !important;
}

body.light-mode .legend-container {
    background: rgba(255, 255, 255, 0.9) !important;
    border-color: rgba(0, 0, 0, 0.1) !important;
}

body.light-mode .legend-container h4 {
    color: #183D3D !important;
}

body.light-mode .legend-container span {
    color: #183D3D !important;
}

body.light-mode .tree-node-abs {
    background: #5C8374;
}

body.light-mode .tree-node-abs.leaf {
    background: rgba(255, 255, 255, 0.1);
    border: 2px solid rgba(255, 255, 255, 0.3);
}

body.light-mode .tree-node-abs.leaf.optimal {
    background: var(--viz-success);
    border: 2px solid #fff;
    box-shadow: 0 0 25px rgba(92, 131, 116, 0.8);
}

body.light-mode .tree-node-abs .node-label {
    color: #FAF0E6;
}

body.light-mode .tree-node-abs.leaf .node-label {
    color: #ccd6f6;
}

body.light-mode .tree-node-abs.leaf.optimal .node-label {
    color: #FAF0E6;
}

body.light-mode .total-cost {
    background: rgba(0, 0, 0, 0.8) !important;
    color: #FAF0E6 !important;
}

body.light-mode .total-cost.optimal {
    color: #FAF0E6 !important;
}